I never considered that it could be that way. That would be really nice: new domain, new reputation. Domains cost money, so that's good against spammers in general. And it's good for me, because my domains never sent any spam.

But alas, no, that's not the state of things.

Anything changed recently? I got into quite some issues when migrating my mail server a few years ago to a new host, which led to the need to change the server's IP address.