Hi eppcon,
schau mal bitte im Serveradressbuch ins Personendokument dieses Users und dort unter dem Reiter "Certificates". Ist dort das Feld "Notes certified public key" tatsächlich leer?
Falls ja, dann mach mal folgendes: (Sorry ich habe hier alles nur auf englisch, Du musst es Dir selbst übersetzen).
Im Notes Client des Users gehe im Menü auf "File" --> "Security" --> "User Security" --> Passwort eingeben. Dann links auf "Your Identity" --> "Your Certificates" --> rechts auf "Other Actions" --> "Mail, Copy Certificate (Public Key)" und dort auf "Mail Certificate". Im "To" Feld gib Deine Mailadresse ein und klick auf "Send".
Den Public Key des Users, der Dir jetzt zugesendet wird, kannst Du in sein Personendokument in das oben genannte Feld einfügen.
!!!Aber bitte nur, wenn das Feld tatsächlich leer war! Prüfe das erstmal nach und melde Dich dann nochmal.
Gruß