Looks like the broken transactions have been increasing through the day and their statement that they have "returned all the BTC to accounts" has turned out to be a lie.

Here is where the claim to have returned all coins: https://support.mtgox.com/entries/26128504-Update-Statement-Regarding-BTC-Withdrawal-Delays

Here is the list of broken transactions: http://skanner.net/MtGox/mtgox_tx.php

My 10BTC have been stuck for 3 days (one of the over 3000 transactions).