They are expirencing some unusual kind of a DoS attack. As I get it, someone deposits his gox account with lots of dust (small) transactions.
And when you try to withdraw your BTC, Gox uses its hot wallet which is full of that dust. So, it builds your tx from that dust, and your tx becomes too large (with lots of small inputs).
Thanks for explaining... Still waiting on my coins or a reply...