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).