Como te dije tendrías que abrir el puerto 465 si vas a usar el SMTP de Gmail, si no debes de configurar MAIL para PHP (esto lo digo ya que si el puerto 25 está abierto significa que PHP no esta correctamente configurado, además de que tienes que tener un servidor de correos instalado, pero creo que las distribuciones de Linux traen uno por defecto)
Mira esto.
Saludos