Clear your Outlook address history    

To clear your AutoComplete cache:

Open- C:Documents and Settingsuser nameApplication DataMicrosoftOutlook folder,

Delete the profile_name.nk2 file.

Outlook recreates this file as you type new addresses.