Here is a scenario that I have not encountered before.
A user has the CRM Client for Outlook installed and manually tracks emails. As expected, a copy of the email is created in CRM. However, when the email is opened the recipients and/or senders show as unresolved recpients even though records exist in CRM with those email addresses. Very puzzling.