Guarda, tiro ad indovinare... ma credo che sia il sendmail a non funzionare. Se sei sotto Windows, hai bisogno di configurarlo nel file php.ini.
In alternativa, puoi usare un'altro sistema per inviare le mail... che,a dirla tutta, sto cercando anch'io. Qualcuno sa se è possibile inviare le mail direttamente via SMTP da php?