eh so informar ao teu provedor qual eh o novo endereco IP para mail.dominio.com.br que la eles sabem, e o ping eh o que te falei o teu DNS(linux) esta correto, pq tua maquina usa o seu DNS, ja o teu server usa o DNS do teu provedor, e qdo vc pinga atraves dele ele consulta o DNS do teu provedor e informa o IP antigo, logo o erro esta no DNS do provedor, espero ter ajudado. Um abraco.