These exchanges freeze accounts in fear of what governments might do to them if they weren't cautious/suspicious enough. They have no economical interest in freezing account otherwise, that's one less customer trading and paying them fees.

Well, sometimes. Sometimes they get frozen because the exchange operator decides to take the money and run.