The transaction confirmed in about a minute, lol.
Thats correct, you have to contact them and you may present the transaction ID of the transaction with fees you made, they may reimburse more than 500$ of it, and they will depend the fees for the recommended fee like 0.0015 BTC. And signed message will help a lot for faster process.