Have you tried a simple mail script to make sure that the php mail() function is working?
test.php
<?php
if(mail("recipient@abc.com","subject","body","From: from@abc.com"))
echo "email sent";
else
echo "email failed";
?>
Upload it to your server and open up the file through a browser. What happens?