The auto complete addresses disappear when exiting Outlook.
Importing an old NK2 file brings back the address but once Outlook closes the auto complete disappears again.
The issue is caused by having over 1000 auto complete addresses.
This is a limitation on Outlook.
Use NK2Edit to remove a few of the addresses from the autostream file and this will resolve the issue.
Increasing the allowed addresses in the file does not seem to work.