Solution Details

Very odd/cool solution but hey it worked, 'cause its so simple.

To resolve the issue:

1. Go to a client that is also running Outlook 2002/2003.

2. Go to ..\Program Files\Microsoft Office\Office10 and look for the Outlvbs.dll file.

3. Copy the file to the ..\Office10 directory of the Terminal Server client."

Link