@sun @georgia @hj Reputable blacklists allow you to remove your IP from them. I was hosting feministwiki.org on a super cheap Strato VPS at first and managed to get email exchange working fine with all the big email providers.

It is indeed a lot of work though: correctly configure Postfix and Dovecot (or w/e software you wanna use), SPF, DKIM/DMARC, PTR (rDNS), contact blacklists to be removed from them... And IIRC one popular German email provider has their own private blacklists so I had to contact them separately. I think it was web.de.