Could not find a contact with this e-mail address.
This error can occur if you click Look Up Outlook Contact for an e-mail address of a user who is not part of your local Contacts list.
If you have a Microsoft Exchange server e-mail account, this error may appear because the Look Up Outlook Contact option searches only the local Contacts folder and does not search the Global Address List.
To avoid this error, right-click the name, and then click Outlook Properties.
For more information see Microsoft Knowledge Base article link
Microsoft Office Outlook
Vendor: Microsoft Corporation
Jump to the FaultWire page for Solutions and Fixes for this topic...