Autocomplete has nothing to do with your Outlook data. It uses a cache of
names that you create as you send emails.

Signature
Russ Valentine
[MVP-Outlook]
We wrote a utility for opening, editing, adding data, exporting, etc. for
the NK2 file. You can find it at www.dcs-imaging.com/products.htm. It's
called Owtlook. If you contact me through that web site, I'll send you our
"Everything you ever wanted to know about the NK2 file but were afraid to
ask" document.
Randy