I finally found someone that has the solution.
From this article:
The autocomplete list in Outlook 2010 is stored in the C:\Users\”username”\AppData\Local\Microsoft\Outlook\RoamCache folder in the Stream_Autocomplete_0_”numbers/Guid”.dat file. When you get the new profile created in Outlook, open a new message and send it to someone then close Outlook and reopen it and close it. This will create a new Stream_Autocomplete_0_”numbers/Guid”.dat file. You can tell by the size because it will be very small like 8 kb or less. Copy the Stream_Autocomplete_0_.dat file from the old PC to the new one and rename it to have the same name as the new empty file and Outlook will use and they have their autocomplete list back.
Thanks Glenn. We have a winner, this works.
Users get upset when you “delete their contacts”!