Isso é o que eu li muito tempo atrás, é incompatibilidade de DNS (o que é feito facilmente em boas configurações), por exemplo, há dois registros PTR em alguns Servidores de Nome, etc. Um para o nome NS e um para o hostname do caixa o NS vive.
Você tem 'helpful_warnings' ativado em main.cf
?