Ok, so I just encountered the "invalid bitcoin address" message when trying to make a withdrawal to a blockchain.info wallet...
...
Not sure if they're overloaded, resolved itself, or blocking withdrawals on purpose...but not feeling very good right now.
It's striking how many things go wrong when Mt. Gox is supposed to pay out, isn't it.