I just tried to withdraw my bitcoins and they haven't even shown up in the blockchain yet  Been more than an hour now.

Mtgox can't stop withdrawals as and when they wish. It is our coins! We decide when to withdraw.