Você mudou sua transmissão do porto do guarda-fogo, réguas a respeito do smtp e outros ajustes se o IP address interno do mail server mudou?
Você verific seus registros do guarda-fogo para ver se é deixando cair ou mesmo de recepção o tráfego do smtp?
Com seu mail server precedente você empregou um outro usuário para a FILTRAÇÃO do correio. Em caso afirmativo, é que envia o email de entrada ao IP novo (se diferente do que o mail server velho)?
O FQDN usado não deve importar contanto que os registros de A e de MX combinarem acima.
- Tom