My credit card company changed the number & now I can’t get Microsoft to take my new number that I’ve entered

My credit card company changed the number on my Visa, the renewal was rejected due to the fact that my account still had the old number, and though I've added two new credit card numbers on the payment page, Microsoft keeps sending me notices on the charge that failed on the old credit card.  And, to make matters worse, there's no email or phone number for contact for help.  Apparently there is no online help or other help for Windows LIVE Hotmail.  I'm beginning to think that I should find an email provider that has actual customer support.