It's not strange at all really, they're a professional company, so if you verify your account with them they have to obey the law which is what I suspect is happening here. It's ridiculous they have to do this and it sucks it's happening to people but they'd get shut down otherwise. This is one of the perils of having any kind of legitimate business that operates offline in any fashion.
RE: @poloniex what the actual fuck?