UPDATE: Second transaction finally came through about 2 hours ago. Crises averted.
Still stuck at 0 conf, but that sort of thing I'm used to. Which is kinda sad, IMO. We really need to do something about that.
I think the issue here is that due to the backlog, they were waiting on other transactions to be confirmed (some sites will send inputs that are still unconfirmed, while others will wait, as it can't confirm until all previous inputs are anyways).
You think? Im sure its the real issue. Everything with BTC is so slow these days. It's not worth paying the higher fee when you know you can pay a lower one of your transaction can wait. You can also start using altcoins like LTC or ETH of you want to move value around from exchange to exchange.