Ich kann den Sachverhalt in der beschriebenen Form nur bestätigen. Seit 3-4 Wochen haben wir das identische Problem. Beide Exchange Server 2016 sind auf aktuellem Stand, aber an der owa Konfiguration wurde nichts verändert und die User können bei Ersteinrichtung nicht mehr ihr Kennwort ändern.