We are having the same problem. When I restart McAfee Groupshield everything
works great. Oddly enough it (on our end) may have to do with iHateSpam we
just turned off x-headers and we will see if that works, this problem has
been mentioned on the ihatespam newsgroups, don't know why restarting
groupshield fixes things.
If this sounds like greek to you, then try updating your anti-virus
software. Your problem might also be with you being spammed. Not much you
can do other than get some anti-spam software.