Gmail Marked My First Domain Email as Spam...Again: Lame!

For the fourth time in a year, I set up a new domain (for a Web project), sent a personal message from it to my Gmail account, and it got marked as spam.  For the skeptical, let's just say I am not a noob when it comes to the intricacies of email and the spam problem in general...

• Yes, I have correct SPF records, reverse-DNS entries, etc.
• These data points contain different IPs, networks, MTAs, etc.
• The messages were different and not "spammy."
• This was repeatable, i.e. the second message went to spam too.
  

First off, despite the above, I am open to the possibility that is this just happening to me for reasons I don't understand yet.  Has anyone out there had a similar experience?

Secondly, I'm not saying they are doing this on purpose, but I wouldn't be surprised either.  Probably a lot of new domains are registered by spammers.  But not all!

Another reason I think they might be doing this on purpose is that after the first three times this happened, Gmail support fixed the problem for me.  By the way, getting them to fix it was particularly annoying, mainly because they did not read my email.  I wrote up a very detailed support ticket, and I just kept getting canned responses saying something like: "here are our guidelines and common problems, if it is not one of these, please reply to this message."  Well, if you had actually read my message, you would know that it wasn't one of those!  So after replying with basically the same message multiple times, it was fixed.

This fourth time was a little different, however.  I wrote up the same ticket, got the same canned responses.  And then finally I got this (new to me) canned response:

Hello,

Thank you for your reply.

 If you are adhering to our guidelines and are not sending unwanted mail,
the classification of your messages could be influenced by other factors.
The problem may resolve itself, but if the issue persists for more than a
month, please contact your Internet Service Provider's customer support
department to learn whether any spam is being sent by your or a
neighboring IP address.

Sincerely,

The Google Team

This response is annoying on so many levels.  I won't get into all of them, but here are a few.

1. I already told them I am running my own server on my own IP.
2. Punishing IP blocks (and even single IPs because of shared hosting) is irresponsible IMHO (see below).
3. A month!  Are they really serious!?!?
   

Anyway, if they are doing this (sending new domains to spam) on purpose, I think it is just simply irresponsible.  Spam false positives degrade email as a communications medium by creating a large negative externality.  Gmail false positives -> Domains can't communicate effectively via email -> Domains stop using email as much across all their customers.  (For a graphical representation of this, see pg 44 in my Master's Thesis.)

Lame! (cut from South Park's AWESOM-O)