Had an order for 5 gift cards cancelled this morning. I added a phone number, replaced the order, and had it cancelled again.
Did as one of the comments suggested here and made a new account with the address of my company. Replaced the order using the same payment method as before and got the order to go through.