I'm sorry to read that your credit card number was stolen, but how do you know that it happened during this transaction? The Microsoft Billing site is a secure site and there have been no reports of it being compromised. I suspect that the credit card number was compromised in a different way.
-steve