YES ! I found a solution to this issue that worked for me. It is MS article 197036 here: http://support.microsoft.com/kb/197036/en-us
I used Method 1 from the article and it worked! I could not believe it actually worked after all the other "fixes" I have been trying all day long.
Our specs: XP OS and XP Office using Exchange Server 2000 (Corporate).