Ao alterar os IPs, sou um grande fã de executar um proxy TCP simples na máquina antiga por pelo menos alguns dias. Isso permite que você fique longe de registros DNS obsoletos na Internet durante a transição. Isso se aplica a qualquer serviço, não apenas SMTP. Além disso, você pode fazer coisas como iniciar o serviço na nova máquina, parar o serviço antigo, acionar o proxy tcp e, em seguida, alterar o DNS. Dessa forma, se você encontrar problemas no novo servidor, basta parar o proxy TCP e reiniciar o serviço antigo enquanto repara o novo serviço.