Hello bitcoiners, here is my horror story with Bitstamp:
Before this happened, I've used Mtgox for a while but they were having delays with SEPA transfers so I started looking for alternatives. I've heard that Bitstamp is ok so I signed up and moved some of my bitcoins to them. They happily accepted my coins and then they remained there untouched until a couple of weeks ago when I wanted to sell some ... and
SURPRIZE !! I've discovered that their policy has changed and they require account verification for all withdrawals, including bitcoins. I've heard that it's perfectly reasonable to ask for that if you want to do transactions with banks, but I only want to pull my bitcoins back and close the account, without involving any banks.

Mtgox allows that without any problem ...
I said ok, I'll play by your rules and give you papers to prove my identity and address ... the problem is they constantly refused all the documents that I've sent
without providing a reasonable explanation !! First I thought that I'm doing something wrong, but after a while I've realized that they simply do not have any interest to validate my account, it's easier for them to just say: "
i don't like your document, go away! meanwhile your bitcoins belong to us".

I do not know if it's
BAD SUPPORT or they've actually
STOLE MY BITCOINS, what is certain is that
they now own my bitcoins and they don't give a fuck about me ... trust is very important in the bitcoin economy and
BITSTAMP LOST MY TRUST !!

How many out there had this bad experience and what should we do about it ?
TL;DR Bitstamp is using the verification (required by banks to do business with them) as an EXCUSE TO STEAL bitcoins from accounts that are unable to meet their impossible verification standards.
LATER EDIT: They eventually accepted my bank statement as proof of residence and my account is verified now ... but I still don't like that they've blocked access to my bitcoins!