[caiu] Locaweb - Mensagens válidas caindo na caixa de spam

[Eduardo Rosas - Reserva Facil]

Alguém está com problemas para enviar e-mails para a locaweb?
A uns 2 dias nossos e-mails estão caindo na caixa de spam ou segundo os
clientes não estão sendo recebidos.
Não estamos em blacklist e somente bloquearam 2 de nossos domínios até
agora (rexturadvance.com.br e reservafacil.tur.br).
Usamos dkim, spf, relays separadas, ...