A Microsoft communications service that provides communications capabilities across presence, instant messaging, audio/video calling, and an online meeting experience that includes audio, video, and web conferencing.
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. Review your country and region as well. Make sure they are correct. Then update your billing address again, and see if that helps.