Outlook autocompleting emails incorrectly

[DeadSeaSquirrels]

Has anybody had this issue where Outlook 2K would autocomplete an email address when you type in a name incorrectly. Lets say I have John Doe stored in outlook, and his email is JohnDoe@Doe.com, everytime I type in John Doe, it will autocomplete to some other email address. One that has been outdated for a while. I searched my contact folder, but I don't even know how Outlooks knows this outdated email address. It is weird, has anybody encountered this problem, and no how to fix it?