Are you using Outlook with Cached Exchange Mode checked? I've had
several users who had to turn this off (I think it's enabled by
default) to improve performance while they're on the network.
I'm still looking for a reason why this would slow things down.
