Email not sent, problem must be in the mail server.

To verify, create a text file (in notepad) with following content

[email protected] - replace with your domain.

Code:
<?php
mail('[email protected]', 'My Subject', "Test Email");
echo "Mail Send";
?>
name it mail.php

Upload it to your server, and call it.

http://yourdomain.extn/mail.php

Check if you got a mail in your email account, if not it should be problem with your server.