Hallo,
ich habe das gleiche Problem bei ein paar Benutzer. Nach einem Mail DB update von R5 auf R654(Notes Version R655).
Komisch ist wenn mann in eine E-Mail öffnet und gleich danach auf Actions - Tools - Mail Rules klickt wärend die Mail im hintergrund noch offen ist, dann sieht man die alte Notes (gleich wie bei 4 glaub ich) Ordner Struktur. In dieser Ansicht sind die Ordner so wie sie eigendlich seien sollten.
Der Kollege sollte mal schauen ob seine beide uo1 Ordner nicht zusammen gefügt sind. Das gleiche auch bei uo3.
Die war bei uns der Fall.
Ich hab hier zwar keine Lösung aber soweit ich sehen konnte ist dieses Problem noch nicht bekannt.
mfG
Ralf