I had this problem the first time our AD synched to EOA.
The user principal names (UPN), email addresses, or proxy addresses of users contain an Office 365 domain after synchronization
January 6, 2012
Exchange 2010, Exchange Online Archiving, Work Leave a comment