I had a similiar problem, I tried several times and finally e-mailed steam support. They informed me that my postal code was wrong, It turned out that I had been typing it with a -. The charge went through without using a -... They seem to require all the information to be EXACT.
Upvote
0