Public Key was not found in the Domino Directory

Dear sir,

Our server suddenly facing the problem where the users are not able to receive any mail (internal and external mail).

From the server console, I noticed the error message “(somebody’s id)… from host encountered non-fatal problem during authentication. Your public key was not found in the Domino Directory”

We did not do anything to the server, just installed Notes Traveler to the server few weeks ago when upgrading Domino server to 8.5.1

Does anyone facing the same problem? Please advice.

Thank you.

Subject: Have you checked

comparing the public keys from the users ID to the one in the Domino directory? Is it happening for all users?

Subject: How to compare the user public key

Dear sir,

It happened to all the users.

I would like to check with you how to compare the public key in the user and in Domino Directory.