Tuve problemas similares hace años. Desafortunadamente, no todos los proveedores entienden los requisitos para la entrega segura de correo electrónico:
- Configuración adecuada de Sender Policy Framework (SPF) en la configuración DNS de tu dominio.
- Firma DKIM adecuada de cada correo (por ejemplo, con OpenDKIM).
- Configuración de DMARC como respaldo si SPF y DKIM fallan.
Estas funciones son obligatorias y deben implementarse en tu servidor de correo local o en el servidor de correo de retransmisión de tu proveedor. De lo contrario, tu correo saliente será bloqueado. Por ejemplo, por gmail.com, pero también por la mayoría de los demás.
En mi caso, utilizo un servicio externo (duocircle.com) como retransmisor, tanto para el correo entrante (incluida la protección contra spam) como para el correo saliente (smtp).