Cita:
Iniciado por juandedios 
Que puedo estar haciendo mal?
Nada, en realidad el problema no es el código, sino tu servidor.
Es decir, PHP no es un servidor de correo por lo tanto el no tiene poder sobre cómo salen los correos, y además tampoco tiene poder sobre cómo es que los clientes de correo aceptan estos correos.
¿Ya revisaste en tu bandeja de SPAM de gmail por si acaso?
Si ahí tienes el correo entonces no es que no salga, sino que simplemente GMail lo interpreta como poco fiable, etc.