En mi empresa tenemos dos dominios alojados en un VPS de Hostalia.
Desde hace un par de días estamos sufriendo el problema que al enviar correos bajo cualquiera de los dos dominios, la mayoría de las veces o no llegan a su destino o son interpretados como correo basura.
Hemos probado con: enviar el mismo correo a 4 dominios diferentes (gmail, hotmail ,yahoo y uoc.edu). En el correo de yahoo no hay ningún problema, se recibe correctamente. En hotmail se recibe, pero en la carpeta de correo basura. En el gmail directamente ni se recibe. En el correo de uoc.edu no se recibe.
No hay problema para enviar correos entre las diferentes cuentas del mismo correo.
Si procedemos a la inversa, los correos enviados desde los 4 dominios indicados son perfectamente recibidos por nuestros 2 dominios, y si hacemos un responder, entonces sí que entra a la bandeja de entrada, tanto en yahoo, como en uoc.edu (no así en gmail).
Como os comentaba funcionaba bien antes. He estado viendo la configuración del servidor en el Panel de Administración (es un VPS sobre un CentOS, con panel de control Parallels Plesk), pero en teoría no hemos cambiado nada.
¿Alguna idea?