Oulook

The problem that I am facing with outlook 2003 is this that auto complete feature is working but its forgetting the email address. Today only the mail I send this morning to a person his name was not in the auto complete this afternoon, i have reseted the nk2 file, reinstalled the software that is outlook 2003 (not the pst data File) , please reply asap.