Coinbase should show you a transaction ID somewhere. Look it up on Blockchain.info, and see whether it went through (and got confirmed). If yes, it was paid, and it's now Internet.bs/BitPay's problem (link them to the transaction if necessary). If not, Coinbase screwed something up and you...