This is probably a long shot, but it sounds like Exchange.nsf, the address book on the Notes server that contains the replicated Exchange users, may be corrupt. To fix this, backup Exchange.nsf. Then, delete the existing one and recreate it. Then, perform a full reload from the Exchange connector to populate the address book with Exchange users.
Dig Deeper on Legacy Exchange Server versions
Related Q&A from SearchExchange Staff
Have a question for an expert?
Please add a title for your question
Get answers from a TechTarget expert on whatever's puzzling you.