personalmente me deje de estar luchando tanto con la funcion mail desde hace mucho, use un poco phpmailer y hace poco
masterpuppet me recomendo
http://swiftmailer.org/, simple de utilizar de configurar y muy completa según mi criterio, es muy simple configurar para enviar los correos por gmail, por mail de php o por cualquier stmp que tengas configurado, saludos