I recently had to turn off cached exchange mode on several copies of Outlook 2003, because it was causing strange delays to internal email sent from those PCs. After I did this, one user complained that her Global Address List (GAL) wasn't working anymore, giving an error "(0x8004010F) The operation failed - An object could not be found".

Solution here

send/receive > download address book