How to fix:
If you are using Outlook 2003 and suddenly find that the Auto-Complete feature is not working but you still have the option Suggest Names while completing to To, CC, BCC fields enabled in Tools -> Options -> Preferences -> Email Options -> Advanced – you can try the steps given below to fix this problem:
Rename the *.NK2 file for your profile and then Restart Outlook- You can find the file at the location given below:
C:\Documents and Settings\USERNAME\Application Data\Microsoft\Outlook
Outlook will create a new one for you when you restart it.
Note: You can Rename or Delete the NK2 file if you want to get rid of all addresses in your Auto-Complete file.
This file can contain up to a maximum of 1000 email addresses.
Outlook 2000 / 98 doesn’t offer Auto-Complete. They only offer Auto-Resolution.
Auto-Resolution information is stored in a file with the extension ‘nick’.
You can Delete it to Reset your Auto-Resolution cache.