It's all clean, except on http://www.spamrats.com (specifically the RATS-Dyna list, and I am not using a home connection.)
I know my mail server is not ideally configured, so I checked the details there. Turns out not only my IP is listed as spam, the whole C network is. "Worst Offender Alert", they call it. Apparently they want nothing to do with me because my neighbours look crap. As a result, I can't even request being removed. Now what, I quit my provider because he gave me the wrong IP?
Seriously, this is getting closer and closer to not even being allowed to send email yourself.
Meanwhile, I receive plenty of spam from gmail and yahoo accounts. I doubt this affects the rating of Google's and Microsoft's servers. I guess their size an money makes them legitimate, somehow?