We've recently migrated a client from Google Apps to Exchange on SBS 2011. The method we used for each user was to sync their Google Apps profile to an Outlook 2010 instance, export them as PST files (mail, contacts, calendars, everything), create new profiles and connect them to Exchange, and finally import the PST.
We have since been getting NDRs when some users reply to external addresses (occasionally to internal ones as well, but nearly all external). Most users are using OWA, but some are using Outlook 2010. I'm not sure if the problem happens on OWA as well, but it might. The NDRs say:
IMCEAEX-G@<ourdomain>.local
#550 5.1.1 RESOLVER.ADR.ExRecipNotFound; not found ##
The "G" after "IMCEAEX" isn't always a "G." It varies.
There's a nearly identical error related to the LegacyExchangeDN value not being correctly set, but we've determined this is not our issue partially thanks to finding a recent post with our exact same issue (my account isn't verified so I can't post the link).
One of our users today also got this error when trying to add a contact (unsure of the method she was trying to add the contact with):
"Cannot perform the requested operation. The command selected is not valid for this recipient. Information was given to the Microsoft Exchange Address Book which requires a newer version of the Address Book. Upgrade Microsoft Exchange."
The post mentioned above never resolved the issue, but we're hoping someone has some ideas. Apparently migrating via PST from Google Apps like we did corrupts the contacts list, but that's as much as we can figure out. There's not much online about migrating from Google Apps (though plenty about migrating to Google Apps!).
I have a feeling that the issue could be solved by clearing a cache somewhere and rebuilding, but I'm not sure what cache to clear, where, how, etc. This is our first SBS 2011 install, and quite a few things are different with Exchange than we're used to.
Thank you.