You say remote users. What kind of connection are they using?
A couple of places to check.
Outlook->Services->Exchange Server->Advanced Tab, do they have encrypt all network traffic?
Outlook->Options check their offline folder settings.
This should be the way they are connecting.
Set the clients to startup offline, when and then set the synchronizations time outs and the mail downloads to whatever time seems reasonable. The user can initiate a download or upload by hitting F5 or send and receive.
Other places to look would be what kind of bandwidth are you using?
How many people are local users and using bandwidth?
Are they using an application at the same time they are opening outlook?
What type of application are they using?
You would be surprised by the amount of bandwidth on application can use if it was not designed to run over slow-bandwidth. Alot of applications are designed for LAN speeds not WAN or RAS speeds and can choke a line to a trickle ofexpected bandwidth.
Let me know about the questions I raised and I can answer more specifically.
Hope this gets you started in the right direciton.