[CentOS-pt-br] RES: hotmail rejeitando e-mail sem motivo aparente

Embora pareça assunto off-topic, mas acredito que não seja. Seguinte: tenho todos os servidores de e-mail nos clientes (e da nossa empresa) baseado em Postfix + cyrus-imap com distribuição CentOS 5 e 6. Tudo funcionando perfeito, com vários critérios de anti-spam, anti-relay adotado, chaves tls para criptografia, reverso corretamente ajustado, enviando e-mails para todos os destinos, não estão com seus ip's cadastrados em listas de spam, nada consta como reputação baixa, enfim. Do nada, de ontem para cá, simplesmente o tal provedorzinho hotmail deu de rejeitar todos os e-mails, emitindo o seguinte aviso smtp:

Se cadastre no https://postmaster.live.com/snds/ se vc for responsável do bloco de IPs, lá tem as instruções.