To clean up your recent contacts:
Open your Contacts by clicking the address book icon on your “Open list” or your “Home” tab.
Select Recent Contacts from the left menu.
To delete incorrect e-mail address entries, you have two options:
Go through the list one by one and delete any invalid addresses by selecting the contact and clicking on the trash icon or hitting the delete key.
Select all addresses in your recent contacts and select the trash icon or hit the delete key on your keyboard. This option is faster; however when you type a name into a new message or calendar entry, you will not see any e-mail addresses pop-up as you type.
Also check your migrated contacts for invalid entries; these are listed under My Contacts and Groups.
-------------------------
The trouble with doing something right the first time is that nobody appreciates how difficult it was - Steven Wright