[Geomaster]

Može da bude više stvari.
Na koji je server to hostovano? Uopšte nije retka pojava, u suštini je jako česta, da hosting kompanije blokiraju PHP mail() funkciju.
Da ti mejl možda ne stigne ali završi u Spam folderu? S obzirom da u celom mejlu nema "To" headera tj. adrese sa koje je poslato, većina (ako ne i svi) softveri za proveru mejla će ovo filtrirati kao spam.
Na kraju, proveri da li si sve podatke uneo ispravno i da li se taj deo skripte uopšte poziva. (Ne sviđa mi se kako si proveravao da li su podaci uneti, nije u potpunosti po "dobroj praksi" ali vrši posao za tu tvoju upotrebu.)