Eu tenho gerenciado meu próprio servidor de e-mail há 17 anos, inclusive hospedando uma grande lista de e-mail, e embora isso leve tempo, acho que é perfeitamente possível, até hoje.
A maior parte do que deve ser feito, você já está fazendo; mas um fator que você não aborda é o tipo de endereço IP que você está usando. Muitos provedores de e-mail abrem uma lista negra (ou usam como um strong marcador de spam) Blocos de endereços IP que tradicionalmente atuam como fontes de spam. Em primeiro lugar, esses têm sido os blocos de endereços de banda larga domésticos, que se o envio direto de e-mails é quase sempre parte de botnets de zumbis. Mas neste caso eu noto que seu servidor tem um endereço Hetzner e, portanto, é muito provável que seja um VPS:
[me@anni ~]% whois 144.76.81.247
[...]
inetnum: 144.76.0.0 - 144.76.255.255
netname: HETZNER-RZ-BLK-ERX1
Os VPSs são descartáveis, e um alvo perfeito para os remetentes que querem enviar um servidor para enviar algumas centenas de milhões de spams e depois desaparecer novamente. Eu imagino que pelo menos alguns grandes provedores tenham levado para adicionar blocos VPS àqueles marcadores internos / listas negras.
Meu servidor de e-mail é uma caixa física, dolorosa e cara hospedada em um local, e possui alguns endereços IP de um intervalo reservado para servidores reais (ou, mais precisamente: um intervalo não conhecido para ser usado em redes domésticas ou VPS). É muito menos provável que isso seja considerado estruturalmente contaminado, porque é muito mais difícil e dispendioso configurar um servidor físico do que um VPS, portanto é muito menos provável que um remetente de spam faça isso.
Então, eu acho que minha resposta precisa seria que ainda é perfeitamente possível rodar seu próprio servidor SMTP, mas isso pode exigir mais dor do que você já passou. Desculpe.