If you are receiving an error in Outlook that states "We won't be able to deliver this message to (person's name here) because the email address is no longer valid"  and you are positive that you have the correct address for this individual, then follow the instructions at the this link to correct this error:

Delete names from Auto-Complete