Configuring preferences and options in Outlook.com
Have you gone to outlook.com, then click on the gear icon on the upper right to launch settings, and use the screenshot location here to guide you to change language?
If you've already done that, and it wouldn't let you, try this first.
Please complete these steps on a computer, not on a smartphone or tablet.
Go to https://account.live.com.
Under Your info > Sign-in preferences, review all aliases on the account. If you see any alias you do not recognize, remove it.
Next, go to the Devices section of your Microsoft account and remove any devices you do not recognize.
====================
Go here https://account.microsoft.com/privacy/app-access Click on "Don't allow" for anything you don't recognize.
=======================
Then go to Security > Manage how I sign in and make sure all contact information belongs to you.
On that same page, scroll down to App passwords and remove any existing app passwords.
Also on the same page, click on Sign out everywhere. This is intended to disconnect any active sessions that may still be connected. Please note that this can take up to 24 hours to fully take effect.
====================
Please wait the full 24-hours - this is the most important step. Once the wait is over, try to see if you can change the language again.