Try going to Microsoft.com (it will redirect you to Microsoft.com/nl-nl I suppose), go to the bottom left of the page and change your language there. It seems to stick if you don't clear cookies.
...