Cita:
Iniciado por candrade 
Imagino que eso solo lo puedo checar con el proveedor verdad?
Lo verificaré. Gracias.
Es un servidor dedicado? en un datacenter o conexión DSL 0 similar?
Probablemente el servidor tiene un firewall activado, lo mejor será contactar al proveedor a ver si tienen algún tipo de restricciones para las conexiones salientes hacia esos puertos
Si tienes acceso consola un comando como telnet smtp.gmail.com 587 debería funcionar, si no abre una conexión telnet confirma que hay un bloqueo en alguna parte
También podría ser google bloqueando a tu proveedor