Os registros de pesquisa reversa convertem os endereços IP em nomes. Muitos servidores de email gostam de fazer isso como parte das medidas anti-spam.
Você precisa solicitar que a parte autoritária da zona inversa em que seu servidor de e-mail reside crie os registros PTR. Isso é provavelmente o seu ISP. Não há nada que você possa fazer no servidor DNS em seu escritório - o resto do mundo não olha para esse servidor para o DNS. Quando os servidores de email de terceiros iniciam uma solicitação de pesquisa inversa, esse tráfego não está chegando ao seu escritório - ele vai para os servidores DNS do ISP.
Eu começaria contatando o suporte no seu ISP.
(Eu estou supondo, em todos os itens acima, que você não é a parte autoritária de suas zonas DNS reversas, mas provavelmente apenas alguém hospedando um servidor de e-mail no final de uma conexão de Internet ponto-a-ponto de algum ISP aleatório.)