This is happeneing only to one particular user who received a new computer. When she start a new message and types in the person's name she uses the "Check name" button to resolve the name from the Global Address List. Outlook hangs for about a minute (it's supposed to be instantaneous) then the address book window finally pops open.

I've checked Tools > Services > Addressing and the GAL is there at the top of the list.

Has anyone seen this problem before?

I am experiencing the same problem.

It was a while ago but I believe we deleted the Outlook profile and recreated it again.