Hola Juan Cruz, buenas tardes.
Para descartar el tema del acceso a internet, proba llegar al servidor smtp desde tu servidor vía ping:
ping smtp.gmail.comSi recibis ping, significa que al menos estan teniendo conexión a internet libre hasta el smtp de gmail, por lo que el problema de puertos se podría descartar, ya que no llegar al smtp seria motivo para que de exactamente ese mensaje de error.
También prueben configurar el puerto y seguridad de esta forma:
puerto=465 seguridad=sslVos pusiste 467 pero es 465. Aclaro por las dudas.
Link oficial sobre configuración de correo de gmail vía smtp
https://support.google.com/a/answer/176600?hl=es
Avisanos si te anduvo.
Saludos!,
Fernando.