Ein User konnte den öffentlichen Ordner nicht sehen, außerdem kam dauernd auch noch eine Meldung, dass Windows dass Kennwort vom Benutzer braucht und er dafür sperren und entsperren soll.
Zurücksetzen des Outlook Profils wie in vielen Foren angeregt, hat nicht geklappt. Auch beim Anmelden auf einem anderen Arbeitsplatz (Roaming Profiles) das selbe Problem -> hier gab es aber dann die ersten Hinweise auf die Lösung: Das Profil konnte meist schlecht geladen werden und außerdem konnten keine Benutzer-Gruppenrichtlinien verarbeitet werden. Also Profil mal ein wenig gesäubert und alte Daten auf dem Server-Profil gelöscht.
Am Ende war die Lösung simple: Im Active Directory Benutzer das Passwort des Users neu setzen (habe sogar das alte Passwort genommen) und dabei noch Benutzer entsperren gewählt (ob das notwendig war, kann ich gar nicht sagen).