Was für ne Notes Version hast du?
Kannst du entwickeln? Dann würde ich eine neue Ansicht basteln die mir alle Personendokumente mit vor- und Nachnamen anzeigt.
Vielleicht auch mal die names.nsf austauschen. Also client runterfahren, die names.nsf wegsichern und entsprechend weglöschen, anschließend den Client neu starten und schauen ob du die Einträge erstellen kannst. Wenn ja könntest du aus dem "alten" Adressbuch die Einträge in das neue Adressbuch kopieren.