DefL, твою дивизию... первая ссылка из поисковика по запросу "php проверка отправки почты"... или там что-то другое написано?

DefL, первый в поиске.
http://sergeitvorogov.ru/archives/1258

DefL, хостер или код. проверь работает ли вообще функция mail() если нет, то пиши в тп. если все гуд, то косяк в коде. а может письмо и уходит, но попадает в спам.