Esta é realmente uma possibilidade. Muitos sistemas de filtragem de spam agora utilizam recursos DNS para verificar a identidade de um programa de envio de mensagens. Se o endereço IP do servidor de e-mail estiver mudando constantemente, isso pode ser visto como um sinalizador vermelho para um spammer em potencial ... já que servidores de e-mail legítimos normalmente usariam uma solução hospedada com um IP estático. Duplamente, assim como o e-mail de entrada depende de entradas MX estáticas no DNS que não mudam.
Os remetentes de spam, por outro lado, normalmente não podem usar uma solução hospedada, pois os hosts não permitem o envio de e-mails em grande escala, especificamente, porque ele recebe o outro e-mail legítimo marcado como spam. Não ter um IP estático não importa para os spammers, pois eles não estão esperando nenhum email recebido.
Se o seu servidor de e-mail estiver hospedado de forma que ele tenha um IP dinâmico e você não seja um remetente de e-mails, sugiro que você faça uma hospedagem barata ou use um e-mail barato como o G Suite do Google. O último permite usar o Gmail com seu próprio nome de domínio.