With Outlook closed right click on the Outlook icon then select "properties". On the "Addressing" tab see if Global Address Book is listed. If it isn't click on Add, add it, then move it to the top of the list (or whereever else you want it - OL checks the address books in the order in which they are listed). Then click OK, do not use the X in the upper right hand corner.
Cheers.