As I had the same problem here's what was the problem for me: I wasn't aware I had two accounts with the site. Seems like one got autocreated via the preorder system. So trying to pay an order from a wrong account doesn't work obviously. Double check the eMail address the pre-order notification was sent to and be sure to use the account associated with that one.
Cheers,
sur5r