Anzitutto verifica che ma funzione mail() funziona creando un file test.php
Codice PHP:
<?php
if(!mail('tuaemail@email.it''email test''testo email....')){
echo 
'Fuonziona mail non funzionante'
}
else{
echo 
'email inviata';
}
?>
Punta al file test.php e verifica se l'email arriva all'indirizzo indicato significa che la funzione mail funziona...
Se la funzione mail() ti funziona magari ti dò una dritta su come correggere lo script

-------------------------------------
Lo script che hai postato trovo che sia un bel pò datato...
eregi è deprecata e il controllo sull'esistenza di $_POST lo trovo oramai superfluo (php inferiore al 4.2??!)...
e poi non mi piacciono quei foreach per verificare i campi obbligatori...