die mail funktion liefert leider keine brauchbaren infos ob das mail zugestellt wird oder nicht.(wie auch ?)
falls dein webserver ein windowserver ist:
php.ini,abschnitt [mail function] checken,dort muss ein MTA eingetragen sein.
falls unix: sendmail sollte existieren und konfiguriert sein.
tail -f /var/log/mail oder /var/log/messages.
form testen und schaun was im logfile steht.
http://at2.php.net/manual/de/ref.mail.php
mehr fällt mir grad nicht ein