To fix this up, search for a .NK2 file, this is the file used to store quick contacts (suggested names) etc.
It will depend on your O/S as to where this file is, search will help you but if it is an XP machine you will find it here.
C:\Documents and Settings\%USER PROFILE%\Application Data\Microsoft\Outlook\
Note: this is a hidden file, so you may need to go into Folder options and change the setting to View hidden files.
Copy this file over to the same directory but on the new computer, and it should work!