I can confirm that Gmail has gotten a major pain for me with too eager spam filtering. 1. some Gmail users have told me they don't receive email from my non-gm

I can confirm that Gmail has gotten a major pain for me with too eager spam filtering. 1. some Gmail users have told me they don't receive email from my non-gmail server/address, even though I set up SPF, reverse DNS lookup and everything else that was recommended except for DKIM. (The domain was bottoms.christianjaeger.ch.) 2. I've gotten a lot of false positives from mailing lists in my Gmail spam folder for a long time. Now the part that really pisses me off is that Gmail's learning mechanism, if present at all, does not seem to work at all. Why otherwise would mails from the same mailing lists, the same authors, with the same kind of content (e.g. "[PATCH]" in the subject, patch in the mail body) still make it to the spam folder with the noted reason "looks similar to other mails treated as spam"? 3. On top of that, every about 10 mails I mark as spam the Gmail UI asks me whether I'd like to submit it to the Gmail spam team to help improve the service. I never got any notice from them, nor does this seem to have helped. 4. I think I might be spending more time now going over my spam folder and unspam false positives there than I was going over my inbox in the past and tag the false negatives when I was hosting my own mail and used spamsassassin and grey listing. 5. It's getting worse and worse. Now all messages from my servers (crontab and other system mail) are going to spam, too[1]. So basically I now have to move to something else, and I'm ready to use my own hosting again, but I don't know what I should do to solve the "Gmail users won't receive my mail anymore" problem. [1] e.g. From address "chris@leafpair.com" with "Return-Path: <chrisirc@a.christianjaeger.ch>", or From "bottomsmail@a.christianjaeger.ch" with that same address as Return-Path. (Also a header from Google says "Received-SPF: pass (google.com: domain of chrisirc@a.christianjaeger.ch designates 78.47.51.206 as permitted sender)" or "Received-SPF: pass (google.com: domain of bottomsmail@a.christianjaeger.ch designates 78.47.51.206 as permitted sender)" for the latter.) Edit: add examples