Anser from IBM support
Error: ‘Your certificate has not yet been signed…’ when new users attempt to access the server
The following error occurs when newly registered users attempt to access servers in their domain. The users were registered using the Domino® server-based Certificate Authority (CA Process).
“Server Error: Your certificate has not yet been signed by the Certificate Authority. Please try again later.”
Also, the AdminP request in “Certification Authority Requests\Certificate Requests” view of the admin4.nsf failed with the error: “User not found in Domino Directory.”
This issue can occur when the creation of the Person document takes longer than it takes for AdminP to process the “Certificate Request.”</b>
This issue was reported to Quality Engineering and has been fixed in Lotus Domino 7.0.2.
Excerpt from the Lotus Notes and Lotus Domino Release 7.0.2 MR fix list (available at http://www.ibm.com/developerworks/lotus):
SPR# LPEE6HRQ58 – Domino AdminP will now retry certain requests (recertify is one of them) at expanding time intervals (retry in 5 mins, if fail retry in 1 hour, if fail retry in 24 hrs) to allow for delays in replication and user registration.