Проверял другими скриптами - всё работает. Хостинг поддерживает и mail() и sendmail
Пробовал менять настройки этого скрипта (через mail и через sendmail) он не отправляет в любом случае.

Помогиииииите!!!
Реально - очень надо.