Office 365-kontot finns på datorn men Microsoft hittar inte kontot via telefonen

Jag använder Office 365 personal och har nyligen köpt en ny telefon, en Samsung Note 9. Jag har mailen via Exchange från Levonline sedan många år och så länge jag använt iPhone har allt funkat helt problemfritt, men då har jag å andra sidan inte använt en microsoft-app...

Jag kan vara inloggad på mitt "kontot" här på Microsoft, så det råder ingen tvekan om att jag har rätt inloggningsuppgifter, men när jag installerat Outlook på telefonen och skall konfigurera den så kommer meddelandet upp att @xxxxxxxxx.se inte finns i vårt system. Användarnamnet är ju som bekant epostadressen (som jag inte vill skriva här i ett offentligt forum). Om jag klickar på länken "kan du inte komma åt ditt konto" så blir det samma sak. "Användaren finns inte". 

Jag har idag pratat med supporten som efter 30minuters telefonkö föreslog att jag skulle radera appen på telefonen, installera den på nytt (och jag är 100% säker att jag har rätt app), avaktivera tvåstegsverifiering och prova på nytt. Det såg inget konstigt ut hos dem, kontot har jag ju och det är betalt sedan ett knappt år tillbaka. Och så avslutade samtalet.

Men samma sak. Enligt Office 365 finns inte kontot när jag går via telefonen. 

Jag vill inte bränna mer tid i telefonkö, vad kan det vara för fel?

Hälsningar

Mattias