Problemas con envio de correos

Hola amigos, recien me registre al foro porque tengo un problema y ya no se como resolverlo.
Resulta que le ofreci un servicio de hosting a una empresa que cuenta con 43 pcs y cada una con su propio correo. Todos ellos tienen instalados en sus pcs el Incredimail y un antispam. Cuando se hizo efectivo el cambio de dns apuntadas hacia nuestro servidor (soy reseller de premiumreseller.com) Han comenzado a experimentar errores al envio de sus correos con un mensaje de: 554.5.7.1 Message cannot be accepted spam rejection. Puerto 25 Seguridad (SSL): No, Error de servidor: 554. El problema es que con su antiguo proveedor de hosting no tenian problemas en la recepcion y sobretodo en el envio de correos.
Cuando se entra al correo a traves del explorer no hay problemas en los envios.
Yo tengo mi dominio tambien hospedado en el mismo servidor y dos computadoras y derepente empece a experimentar el mismo error. He probado las configuraciones y enviado mails a mi servidor de hosting y no me dan ninguna solucion satisfactoria he probado cambiando el puerto de salida al 26 pero no funciona. Ya no se que hacer, alguno podria darme una pista

 

Probablemente tienen problemas con alguna RBL con su IP, anula las comprobaciones para evitar el problema.

Si pones el mensaje exacto y largo nos enteramos mejor o su IP de conecxión si es que la tienen fija...

 

GRacias Apolo e IdeasMultiples

He probado ponerle lo de la autenticacion, yo hice pruebas de los correos en el Outlook tambien me instale el Incredimail para hacer pruebas y podia enviar bien. Luego mi compañero tambien comenzo a tener problemas con el envio de su cuenta que estan alojadas en el mismo servidor.
Le escribi a soporte y me decian que estaba en un lista que lo habian quitado, pero el problema persistia, luego me escribieron que habian agregado el dominio a una lista "bypass". He configurado y reconfigurado mi cuenta y sigue apareciendo el mismo error

 

Indica el IP del server y el de conexión de tus clientes para poder estudiar el origen del problema.

 

Probablemente tu ISP ha bloqueado el puerto 25 y tu proveedor de hosting requiere autentificación SMTP.

Contacta al proveedor de hosting, probablemente ellos tienen habilitado un puerto alterno para casos como estos.

 

El ip del server para emails es: 207.218.240.148
y el ip del clientes es: 190.41.74.220
no se si tienen ip dinamicas, este ip es de una de las maquinas que presenta el problema

 

Tus IP están limpias es un problema con tu proveedor, mejor busca uno que te de soluciones....

207.218.240.148 not listed in bl.spamcop.net
190.41.74.220 not listed in bl.spamcop.net
190.41.74.220 is not listed in the SBL
190.41.74.220 is not listed in the PBL
190.41.74.220 is not listed in the XBL

 

Si yo creo que el problema radica en ellos, es que estuve buscando por toda la web un servicio que me brindara ciertas especificaciones que justo este me daba, pero cometi un error y definitivamente como van las cosas perdere el cliente

 

lo que no entiendo es que acabo de configurar una misma cuenta en dos maquinas diferentes y de una puedo enviar bien a cualquier correo pero de la otra maquina solo envia a ciertas cuentas, por ejemplo a hotmail y a yahoo no envia me aparece un error que dice spam reject
No se que configuracion usar

 

Lo obvio?

Cambiaste el servidor de salida y entrada en tus clientes?
Las cuentas están creadas en el nuevo servidor?
que obtienes desde la máquina afectada al hacer telnet 207.218.240.148 25
que dicen tus logs de mail?

5.7.1 generalmente esta asociado a un bloqueo, existe algun usuario que si trabaje?

 

Acabo de leer tu último post

Es probable que tengas un spf configurado en el anterior host y no lo actualizaron?

eso explicaría muchas cosas

P.D. Puedes postear el dominio de correo afectado, puedo hacer algunos test no intrusivos

 

los dominios afectados son:
dualcomunicacion.com
industriasparck.com

me interesa mas el de industriasparck.com porque es el de mi cliente