Prueba a utilizar esta función, es la que siempre utilizo y nunca me dio ningún problema
http://php.net/manual/es/function.mail.php
Además ten en cuenta que la función mail no funciona en localhost de tu ordenador personal. Tendrás que subirlo a un servidor.
Para utilizarlo desde tu ordenador personal tendrías que hacer unas configuraciónes en el Apache y el envío no es inmediato, tarda como unos 15 minutos en llegar.
Espero haberte ayudado