La funzione mail deve avere anche un indirizzo dal quale è stata spedita la mail: "From:". Può essere settato come default nel file php.ini, oppure per non andare a scomodarti, puoi usare una funzione come questa:
codice:
#Spedisce una mail dal tuosito
 function sendmail($to,$oggetto,$messaggio)
	{$header = "To: $to\n";
	 $header .= "From: Tuosito Team <tuosito@gmail.com>\n";
	 $header .= "X-Mailer: Php\n\n";
	 mail($to,$oggetto,$messaggio,$header);
	}
Per tutte le opzioni guarda la documentazione http://php.net/manual/en/function.mail.php