I deleted/recreated the user's mail profile, could not duplicate the issue in OWA, ran a repair on the Office installation, etc. Another Outlook 2010 user could address a message to the same user out of the GAL and not receive the message.
This message would appear even when they would be selecting a recipient out of the GAL. Whenever this person would address e-mails to certain people they would get that pesky mail tip that would say 'This e-mail message cannot be delivered to (recipient name) because the e-mail address is no longer valid'. We had a user go from Office 2003 to Office 2010.
I am not an Exchange administrator by any stretch of the imagination, I support the Outlook application. If my post is redundant I apologize, but due to the amount of time and effort I put into getting a solution I figured someone might benefit from this post. This problem had prompted me to sign-up for, however, I found an answer to my problem before I was able to create my 'problem post'.
I am new to this forum, but I wanted to share with you a solution to a problem that I recently resolved.
