el problema es reciente, digo tenias el correo funcionando sin problemas hasta hace unos días o es una cuenta de correo nueva...
el correo es con un dominio propio...
envías los correos de 1 en 1 o por listas...
que pasos has seguido, incluso puede ser un problema con la IP del servidor
