Real-time voice or video communication between users on mobile devices or computers
Can you go to https://account.live.com > Your info, make sure the language field is not blank or incorrect. Make sure you have it set up to the correct language. Then update your billing address again, and see if that helps.