mail ($to, $subject, $message, $headers);

li passi correttamente i valori?
controlla, magari posta lo script.