I have an issue that is not terribly serious, but it comes up over and over again and is really annoying me now. Sometimes I can solve issues in Exchange by deleting a mailbox, deleting Exchange attributes, and then reconnecting the mailbox to the user again. Sometimes I export the mailbox to PST and purge it, creating a completely new mailbox. I guess it depends whether the problem lies in the Exchnage attributes of the user or in the mailbox itself. In any case, the problem is the same.
After the operation, if another person tries to send an email to the user by selecting them from the autocomplete menu, rather than the address book, they receive a non-delivery report telling them that the user does not exist or the address is incorrect. If they use the address book it works fine. After they have successfully sent a message to the user using the address book, tey have two autocomplete entires, one of which has to be deleted. I've been through the attributes of the user before and after the mailbox operation, and I can't find a difference that seems relevant (for eg. all addresses and legacyexchangeDN are the same). Does anyone know why this is, or how I can modify the user to make it match the autocomplete menu?