Contact information does not appear in the address book in Outlook 2002 and Outlook 2003

Contact information does not appear in the address book in Outlook 2002 and Outlook 2003: "When you use your address book to select recipients for an e-mail message or a fax message, information from your Contacts folder does not appear in the list."

Ok, this issue was killing me so I had to post the fix...