I have a mail server on Hetzner and one on Vultr, neither have problems delivering to any service. That said, both domains are fully and correctly configured. Banners match rDNS, DMARC aligns, I’ve even configured MTA-STS. The IPs aren’t particularly warm either.