Hey,
I just withdrew BTC from Gox however it seems Gox never made the transaction. It shows in the transaction history on Gox but never made it to the Blockchain. Did that ever happen to you guys?
MtGox's success has overloaded the blockchain and therefore Bitcoin txs can't be processed.