Basically, when I reformat a computer or move one of my users to a new computer, I migrate their Outlook .pst file that contains all their mail and contacts. However, unless I follow the steps in this link, they cannot add addresses to emails from their Outlook contacts.