When attempting to send an email to an existing address stored in your email auto-complete selection list, or a new email address typed in manually, a non-delivery report is received stating that 'The email address you entered couldn't be found.

How to edit your name and update your email address if your name changes.