Jeg tror simpelthen at du nangler en mailserver, eller ikke henviser korrekt til den. i alle de script jeg har som benytter mail, der virker det bare, kan ikke engang huske sidste gang jeg havde en apache installeret lokalt, så er lidt rusten hvad det angår.
EDIT: Få lige testet på et webhotel hvor tingene fungere, inden du begynder at fejlfinde scriptet.