Ich antworte mir mal selber.
Scheinbar werden MS Accounts, welche von uns meist nur zum Registrieren von Office Paketen genutzt werden, neuerdings als Office 365 Mailboxen behandelt.
Damit greift in diesem Fall kein Autodiscover mehr, sondern ein neues "Feature" Direct Connect to Office 365.
Laut MS soll Direct Connect to Office 365 erst greifen, wenn Autodiscover nicht funktioniert.
Das Gegenteil ist leider der Fall.
Die Lösung ist den MS Account löschen http://go.microsoft.com/fwlink/?LinkId=523898
und 60 Tage warten ....
Evtl. als Tipp nicht die Firmenmailadresse für die Registrierung des Officepaketes nutzen.
https://www.gothamweb.com/portal/index.php/knowledgebase/8/Outlook-bypasses-AutoDiscover-and-connects-directly-to-Office-365-mailbox.html
https://www.stephenwagner.com/2018/01/14/cannot-create-exchange-2016-account-office-2016-due-repeated-password-prompts/