Thanks everyone for the quick reply's.

Yeah it went through after around 7 hours total. It just took longer for it to kick from Unconfirmed to 1 confirmation etc.

I guess I shouldn't have been too worried as the transaction showed up in my coinbase as pending immediately.