Well, bud. I can’t offer any info to help solve this. However, I recently went through this same situation myself. All I can tell you is to contact your bank, get the transaction cancelled, and then try again.
Here’s the link to the forum topic where I detailed everything I went through on this:
If you are going to contact Microsoft customer support, I only hope you have better luck than I did. Just be sure you have a few hours to be on the phone. Just in case.