It's actually an on-site Exchange 2007 server. The program, Mapcon, is run from a mapped drive. When they try to send an email through Mapcon, no matter what computer they are on, they get that message.
I looked over the thread you mentioned and it basically points to issues with malware. Unfortunately, this is not a malware issue. I guess I need to find out if this error is getting pushed to Symantec by the Exchange Server? I am going to look over some other settings and see what I can find out.
I will update this thread as I have more info.
Thanks
Mike