Please check your php.log, and let us know if there are any errors.
Make sure that you have PHP configured for mail. (check your php.ini)
What mail server are you running?
Exchange should look like:
; For Win32 only.
SMTP = name.of.mail.server
smtp_port = 25
*nix systems should work by default presuming that you have sendmail or postfix or some other MTA installed.
You might try writing a simple php email script and see if it works.
Try creating a file called test.php, put it in your web tree. (Make sure you change recipient@example.com to your email address). Use your web browser to hit the file.
<?php
$to = "recipient@example.com";
$subject = "TEST";
$body = "Hi,\n\nDid you get this??";
if (mail($to, $subject, $body)) {
echo("<p>Message successfully sent!</p>");
} else {
echo("<p>Message delivery failed...</p>");
}
?>