Hi, I am new at asking this question. So please be patient.
I have a Windows Small Business Server 2003 machine fully updated running Exchange 2003. The client is running Windows XP Service Pack 2 fully updated and Outlook 2003 fully updated. The VPN setup is with two Watchguard Fireboxes setup so that the computers can see each other on the Windows network.
The Outlook client says that it is connected to the Exchange server in the bottom right of the screen, but it seems to be constantly updating. When originally setting up, I ran into this problem with the deleted items and sent items, so I exported them (to archive) from the exchange account, and then deleted them. After that I received 'All folders up to date'. Now a week later I am running into the same problem with inbox and other folders. So the problem seems to be that the Outlook client cannot keep up with the exchange data even though the amount of data is not substancial. The noticeable symptoms are changing to shared calendar/contacts is very slow. The client still receives mail fine and can browse her inbox/calendar/ contacts with no slowness because she is using cached mode.