@microblogc No soy experto, pero ¿has verificado las cabeceras de los correos para ver de dónde salen?
Si salen de tu proveedor, creo que lo único que te serviría es quejarte.
Si salen de otro sitio, creo que a veces los servidores de correo no toman estas cosas como 0/1 y dejan pasar cosas no del todo correctas- Migadu tiene un ajuste de "agresividad", por ejemplo.