That pretty much sucks. It yet again shows how financial institutions try to prevent people from entering this market by making things unnecessarily difficult for them.

That's the main problem people have to deal with here. It seems that every exchange in this market is crippled in one way or another, so it's impossible to find an exchange doing everything right. I can't speak in terms of how Bitstamp does when withdrawing EUR since I haven't withdrawn fiat in ages. I can however say that my EUR deposits (most recent one was last friday) comes through without any problems, and already have the funds ready to be put in action. I have never experienced any problems from the moment I started to use Bitstamp, which was back in early 2013. The only bit of annoyance they made me go through was them asking me to verify myself, while I was already verified. It took a few attempts to have them accept the scans due to (according to them) the resolution not being high enough, but it was solved in just a few working days.