特定のユーザー(のメールDB)でだけ発生しているのであれば、メールDBが破損している可能性があります。
メールDBに対して設計の置換(再設計ではなく、設計の置換)をしてみてはいかがでしょうか?
また、同じメールDBでも、別のPCでは問題なく動作するというのであれば、Notesクライアントのキャッシュ情報がおかしくなっている可能性があります。
Notesクライアントを終了した後、Cache.NDKを削除して、Notesクライアントを再起動してみるといいかもしれません。
もう少し、状況を絞ってみることをお勧めします。