Mögliche Lösung: Kontotyp des Lokalen Benutzerkontos checken!
Ich hatte das gleiche Problem nach dem Update auf 2004: Windows hatte alle Kennwörter vergessen, nach jedem Neustart musste ich die Kennwörter in Outlook, Adobe-Apps etc neu eingeben.
Nach viel Suchen und Fluchen habe ich durch Zufall festgestellt, dass bei meinem Lokalen Benutzerkonto (offensichtlich durch das Update) der Kontotyp von "Administrator" auf "Standard" gesetzt wurde.
Nachdem ich den Kontotyp meines Lokalen Benutzerkontos wieder auf "Administrator" gesetzt hatte und die Kennwörter in Outlook, Adobe etc noch einmal eingegeben hatte,
war das Problem gelöst. Seitdem sind auch nach dutzenden Neustarts immer alle Kennwörter verfügbar.
Hoffe, das hilft allen anderen auch...