If you have tried everything else and Outlook's Auto-Complete still proposes an unwanted address, you may want to clear the Auto-Complete list.
WARNING: to re-train Auto-Complete, you will have to type the complete address, or use Check Names, for every address.
Click on the File tab
Click on Options
Click on Mail
In the Send messages section, click on the Empty Auto-Complete List button.