I was cleaning up our active directory and exchange mailboxes (server 2008 and exchange 2010) and accidently deleted a user that I should not have. Before I deleted the user I had exported their mailbox to a pst file.
I recreated the user in active directory and linked them to a new mailbox (same email address as before) on exchange then imported the pst file.
Everything seemed fine until people started getting bounce back messages when emailing this person stating the account did not exist. I had a few of the users delete the email address from their auto-complete in outlook and then manually type in the address and they could send no problem. So it appears that the cached email address in outlooks auto-complete was trying to send to the old address (even though it's the same address) and it was not working.
My issue is there is no way for me to get to every person that has sent this user an email and have them correct it. Any suggestions on how to handle this?? Is there something I can do on the server that will stop these bounce back messages? Am I making any sense??