Be aware that people create new email addresses all the time and for all types of reasons, eg. for mailing lists.
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.”