Start your local install of Outlook.
In the left pane of Outlook, go to Contacts.
In the upper right corner, click on Address Book.
In the resultant Address Book window, select Tools, then Options.
In the resultant Addressing window, ensure the address book order has Global Address List listed first, and click OK.
Close the Address Book window.
Select the SEND/RECEIVE tab from the top.
Expand the Send/Receive Groups dropdown menu and select Download Address Book.
Click OK and wait for the process to complete.
Once the process completes, the window will close.
You now have the latest copy of the address book and outlook will look to it first for addresses.