I'm seeing an odd issue where when someone sends an email to an internal user on Exchange 2010, Outlook will tell them:
This e-mail cannot be delivered to [user] because the email address is no longer valid.
The email address is being pulled from the GAL and I know it is in fact a valid email address. This does not happen to all users, only a select hand full.