Every time I've had a problem with an exchange it was caused by the fiat side. Have a look at the bitcoin.de model: centralised BTC (basically an automated escrow service), fiat changes hands via free p2p SEPA transfers. We need more of these kinds of exchanges.