It has nothing to do with the messages, but only the negotiation with the SMTP, which fades away after a while, with some ISPs. I am going to refer you to another topic where various suggestions are made, and where for one poster, use of OpenDNS was a good workaround:
http://discussions.apple.com/thread.jspa?messageID=9423844�
I did not, as stated in that topic, have to do anything other than enter the DNS address into my modem that I got from a Windstream tech. I presume the reference to Open DNS is:
http://www.opendns.com/
I have not done this, and think that would not be needed except in extreme situations, which apparently use of Qwest as an ISP is one such.
Ernie