Vielen Dank für den Tipp.
Zwingend ist nicht aktiviert und der Haken war bei einem Anwender tatsächlich nicht vorhanden beim Anderen schon.
Jedenfalls setzte ich noch mal den Haken am Client - beendete Lotus Notes - löschte auch die cache.ndk und führte die Kennwort-Änderung nochmals auf dem Client durch.
Leider blieb der Erfolg wiederum aus .... bedeutet, es liegt keine Admin-Anforderung für die HTTP Kennwort Änderung vor.
Nach wie vor verfügen diese User leider immer noch nicht über das HTTP Kennwort.