Уточните у хостера, есть ли вообще поддержка отправки почты на сервере (мало ли). Уточните путь к sendmail на сервере и укажите его в настройках PHP.
php.net/manual/ru/mail.configuration.php#ini.sendm...
Обычно что-то вроде:
php_admin_value sendmail_path /usr/sbin/sendmail - в файле .htaccess
sendmail_path /var/qmail/bin/sendmail - в файле php.ini, если хостер поддерживает настройку PHP через него.
