Hah, so I removed my 2-factor auth from the withdrawal part of my Mt. Gox account.
Then I just sat there and spammed the withdrawal button.
Eventually it went through.
Do you think Gox is having liquidity issues?
Liquidity issues would explain a lot of things going on with Magic The Gathering.