You have not mentioned your environment but you can try to send it form command line and see if the mail goes. I am suspecting that your server is not able to use mail in php.
You can try using smtp mail as an option
Here is a great mail class
https://github.com/PHPMailer/PHPMailer
hope this helps