Qual versão do Postfix você está executando? Se não for recente, tente atualizar para a versão estável mais recente, pois há verificações avançadas se houver algo errado com o DNS.
Alguém sabe como fazer com que o postfix evite entrar em um loop infinito de erros quando um servidor mx remoto é resolvido para 0.0.0.0?
O problema parece exatamente com o descrito aqui: o email volta para mim mesmo | postfix mas estou procurando uma correção, pois isso faz com que o uso do postfix 100% cpu.
Esperando que este seja um ajuste bastante simples na configuração do postfix.
Eu tive esse problema, mas com um aplicativo antigo manipulando mal os nomes DNS reversos, usei um proxy de filtro DNS pequeno para remover solicitações incorretas. Esta é a mesma técnica com o twisted e o python para filtrar os registros . Eu só recebi cerca de 100 dns por segundo, mas não tive problemas de desempenho.
No dia seguinte, as pessoas me disseram que eu deveria ter usado LD_PRELOAD. :-) Mas meu C não é tão bom assim.