Eu encontrei o mesmo problema. Como mencionei no meu comentário, eu estava limpo em várias grandes verificações de lista negra agregadas (incluindo mxtoolbox e algumas mais abrangentes); O rDNS estava correto; O IP era estático e não era compartilhado; Registro de SPF estava em vigor; e eu testei completamente como não sendo um revezamento aberto. Apesar disso, quando usei o serviço de lista de permissões automatizada, a Verizon reivindicou No Reverse Hostname associated with your IP address
, o que obviamente estava incorreto.
Por isso, enviei um email para o endereço de suporte da lista de autorizações. Não vou listá-lo aqui por razões óbvias, mas está nas informações fornecidas no URL apontado na rejeição do SMTP. Expliquei todos os pontos que fiz em meu primeiro parágrafo.
Cerca de uma semana depois, recebi uma resposta:
Thank you for contacting Verizon Online Abuse. After a thorough investigation of your issue, Verizon Online Abuse has determined that normal e-mail delivery should be restored within 2 hours.
Eu reenviei os e-mails enfileirados e eles passaram bem. Eu não tive um problema com eles desde então.