We had some email accounts under the domain @domain.com. An Exchange 2010 server was hosting these emails.
We then purchased a @domain.solutions custom domain and changed the primary email address to this for all users. We have kept the @domain.com as another SMTP email address.
Now, when we search for an email that is sent to the @domain.com, the search results return nothing.
We are using Outlook 2010 and Outlook 2013.
Any idas why this is happening?