Also mittlerweile konnte das Thema gelöst werden.

Übersicht des Tenants in 365:

1. Security Standards müssen deaktiviert werden

2. Zurücksetzen des Kennworts über Web -> Deaktivieren
3. das Passwort des 365 Users musste bei uns etwas vereinfacht werden, hier waren wohl irgendwie nicht unterstützte Sonderzeichen enthalten die eine Anmeldung durch die Inno unmöglich machten. Manuell ging es.