When the email search function is used in CRM, Emails that have been deleted show up in the results where they do not show up in the list view.
We're currently evaluating this issue for a fix in a future patch or service pack.
Steps to Duplicate
1. Create an email in CRM via Emails > Add 2. Delete the email. 3. Notice it disappears from the list view. 4. Click the search for an email option. 5. search for the email you have created or just hit search. 6. Note that the email you deleted shows up in results.