Be aware that people create new email addresses all the time and for all types of reasons, eg. for mailing lists.

Figure: Looking up the address’ contact

When looking up a contact and the email address does not exist. This message box is not good enough. It should say “Here are a list of suggestions that have email addresses that are very close.”

Figure: This dialog is not good enough