I'll keep going with my private server (on a vps). I just moved it to another hoster, meaning new IP block. This caused blocking issues: Some but not all gmail

I'll keep going with my private server (on a vps). I just moved it to another hoster, meaning new IP block. This caused blocking issues: Some but not all gmail address delivered to the spam folder. Another big mail provider asked me to set up a web page with contact info on the same domain I use for mail. And another self hosted mail server from a public service agency had me on block list. This caused me some headaches and I was thinking this could be the end and I have to use one of the big players. But I did not give up, invested time and it works now again!