@computertechguy : Like
@Markverhyden said, nk2 are not used any longer in Outlook. Now, typed address history is stored in files like "Stream_Autocomplete_0_7D1A969EB4CAA547B818A23F54F14F95.dat" under "%LocalAppData%\Microsoft\Outlook\RoamCache" folder.
Sometimes, Outlook creates a new Stream_Autocomplete_xxxxx file and will simply ignore the one that you've just restored. If this happens, then spot the newest one in the folder, get its file name, remove it and rename the restored file with that name. This way, you'll get typed address history back in Outlook.