We are aware that many of you have run into the issue of getting an "Invalid Credit Card" message when trying to register. We apologize for this erroneous message and inconvenience. While we work toward a solution, we do have a workaround that you may use. Here are the steps:
Also please be mindful that your country information must be aligned between your Windows Live ID (including any other services, such as XBox, associated to it), the information entered into App Hub and the Credit Card. Any inconsistencies may cause an issue with the process.
Read the full post here.