Ähhm ich weiß es nicht genau aber an was für ne Adresse schickst du die Mail? Viele Mailanbieter (Gmx, Web.de, etc.) blockieren Mails die ohne Absender geschickt werden...

Also geb eine Absenderadresse an...
PHP Manual >> mail()


Mfg

Chaos