I have been using Bitstamp for years now on regular basis. 1 week earlier one of my withdrawal have not arrived, and they say that my bank does not process bank transfers that originate from bitcoin related businesses. I have talked to my bank directly and they say that they don't have ANY kind of restrictions like this. I'm in the EU/EEA, as well as my account.
Can you recommend any similar services which has a good reputation?
You are in EU/EFA just because of this I will recommend you this because currently its one of best for this
https://www.kraken.com/