Looks like MtGox not only froze trading but also bitcoin withdrawals, I've withdrawn 4 hours ago prior to trade being stopped and even though it shows the withdraw in my account, there is no record of it in the blockchain whatsoever.
I'm mostly annoyed, and a little concerned.