Google Mail Aggressive Spam Marking, Latency Issues in GMail

Lately more an more of the legitimate message to our Google Apps have been getting tagged as SPAM. This is a big bad thing, not because SPAM is bad but because Google’s Spam filter has been so good we (everyone) seems to forget to check the Spam label.

Symptoms of False Spam

Firstly these messages are shown with the following warning:

Warning: This message may not be from whom it claims to be. Beware of following any links in it or of providing the sender with any personal information.

More and more messages are being tagged, many are legitimate like ones from Chase, WellsFargo, LinkedIn, Facebook who have properly configured MX, SMTP and DNS/SPF systems.

Another part of the issue, which we can see from headers, are DNS errors which appear to be happening inside the Google network, vis:

Received: from ( [])
        by with ESMTPS id j8si5748968icp.124.2011.
        (version=TLSv1/SSLv3 cipher=OTHER);
        Sun, 13 Feb 2011 19:59:23 -0800 (PST)
Received-SPF: error ( error in processing during lookup of DNS timeout) client-ip=;
Authentication-Results:; spf=temperror ( error in processing during lookup of DNS timeout)
Received: by iye7 with SMTP id 7sf5690121iye.0
        for <>; Sun, 13 Feb 2011 19:59:23 -0800 (PST)
Received: by with SMTP id h13mr719416ibe.4.1297655963810;
        Sun, 13 Feb 2011 19:59:23 -0800 (PST)

Intra Domain Issues

Another issue we’ve been seeing happen is completely internal to Google Apps. In this circumstance the intra-domain message of some Google Apps users have been rejected, with 500 level SMTP errors and/or some timeout issues.

We’ll keep watching this one to see what happens, it’s very intermittent at the present.