I agree. All the documents you have to send them... it's really annoying. In my particular case, it is a huge problem too: they ask for ID, a picture, but often they want a copy of a bill with your name and address on it. Since my girlfriend owns the house, and all bills and most official documents are sent to us on her name, it's always hard for me to find a document they will accept.
In the future, I will simply put the account on her name. Why on earth didn't I think of that sooner, lol??
I have the exact same problem, not only with using exchanges but for online Pokersites as well.
It's such a pain .....