O que você tem é "forward reverse invertido DNS" - isto é, o nome retornado pelo look-up reverso, quando executado através de uma pesquisa direta, retorna o mesmo IP que o IP original usado no pesquisa inversa (consulte link para obter uma descrição mais detalhada). Esse é um bom primeiro passo.
As mensagens de rejeição são sua melhor fonte de informações sobre o motivo pelo qual seus e-mails estão sendo rejeitados. Parece que prod01.bidrodeo.com
não está listado como um MX para o domínio bidrodeo.com
e isso causará problemas com algumas técnicas anti-spam. Eu consideraria configurar o registro TXT apropriado para SPF (consulte link ) para este computador servidor e MXs para seu domínio. Isso vai ajudar com alguns problemas de recepção de e-mail.
Se você tiver exemplos de algumas das rejeições e tiver dúvidas sobre eles, vincule-os à pergunta.