Ok. I found how to fix this.
It seems that when my account changed to the new outlook, the settings to connect are different.
When adding your Hotmail/Outlook account use manual setup. On "Exchange Server" use m.outlook.com instead of the default m.hotmail.com
That worked and now my Hotmail...