Eu finalmente descobri que todas as páginas que eu visitei durante a pesquisa estavam falando sobre a mensagem de erro sem o sufixo (BL) . Sem "(BL)", o servidor quer avisar que você está bloqueado automaticamente e será desbloqueado automaticamente após 24 horas. Você deve verificar as configurações futuras ou enviar spam aos usuários, conforme discutido nos fóruns da Web.
No nosso caso, a mensagem de erro tinha o sufixo raro "(BL)", o que significa que nosso servidor estava na lista negra permanente interna, que é uma condição muito rara e não está bem documentada. Agora faz sentido - BL significa colocar na lista negra, é claro. Escrever "lista negra permanente" teria ajudado.
Depois de entrar em contato com o endereço de e-mail fornecido na mensagem de erro, descobriu-se que o próprio servidor não era bloqueado permanentemente, mas o datacenter, porque havia muitos usuários de spam. Devido à nossa solicitação, apenas o IP do nosso servidor (xx.xx.xx.xx / 32) estava na lista de permissões.