When typing an email address in the "To:" field, you will notice that Outlook will suggest names and addresses for you. This is a time saving feature, but it is also dangerous because you can confuse this with your address book, and forget to put them in your Contacts folder.

Save your emails to your contacts folder!

This Auto-Complete feature uses its own cache of addresses that you have used before when addressing a new email or replied or forwarded another email. It holds no relation to your Contacts folder!  This list will delete addresses over time and will not follow you from server to server.  

To quickly add an address to your Contacts folder, right click on the address and choose “Add to Outlook Contacts”. 

If you see a name in the Auto-Complete list that you not like to be in there, highlight it by using the arrow keys on your keyboard and press Delete.