um die korrekte funkionsweise von mail() zu testen, reicht es, ein einfaches testscript zu erstellen, und diese dann auszuführen:
http://www.schattenbaum.net/php/mail.php

eventuell hast du keine absender emailadresse eingestellt, was bei manchen servern dazu führt, dass die mails nicht versendet werden.

ansonsten kann es eigentlich nur noch in der funktion liegen, die fürs versenden zuständig ist, da ich aber das 1.1. er script grad nicht dahabe, muss dir da jemand anderes helfen.