Hi. I'm Brian and I'll try to help.
The message you describe is most often a scam and does not necessarily mean your account was compromised. Can you log into your mailbox using a web browser and not new Outlook? If you can, is the language correct there?
If not, connect to https://account.microsoft.com/profile/msa-language-settings. You should be able to set your language there.