I had this problem. I was using a saved credit card from last year. I had to edit the credit card info, enter my address and CVC code again, then save. After that it worked.
