Por qué tienes configurado el puerto 465, no es el 25 el default de SMTP?
De todas formas, he estado mirando en Google y parece que gmail da ciertos problemas con la función mail(). Si te ves con ganas, échale un ojo a la clase
PHPMailer, que probablemente te resolverá estas dudas. Aquí tienes un
ejemplo precisamente para gmail.
Un saludo.