M365 Self Service Portal ihr Kennwort kann nicht geändert werden

Guten Abend,

wir haben eine Hybride Cloud mit AAD Connect zu M365.

Das Self Service Portal wurde in M365 konfiguriert, eine P1 Azue AD Lizenz ist vorhanden.

Der AAD Connect wurde so eingerichtet, dass Kennwörter zurückgeschrieben werden können.

Wenn jetzt ein synchronisierter lokaler AD Benutzer in M365 in seinem Profil sein Kennwort ändern will, bekommt er nach dem Versuch das Kennwort zu ändern folgende Meldung:

Ihr Kennwort konnte nicht geändert werden
Ihr Kennwort kann nicht geändert werden. Die Ursache hierfür ist ein vorübergehendes Konnektivitätsproblem; wenn Sie den Vorgang später wiederholen, können Sie Ihr Kennwort möglicherweise ändern.

Wenn das Problem weiterhin besteht, wenden Sie sich an Ihren Administrator, um Ihr Kennwort ändern zu lassen.
Abbrechen

Man kann es dann nur immer wieder versuchen, aber es bringt nix.

Browser oder gar Rechner/Device wechseln bringen nichts, die Meldung kommt grundsätzlich.

Hat jemand von Euch eine Idee was da los ist?