если у тебя есть настройка в скриптах, укажи способ отправки через mail а не через sendmail, м.б. sendmail у тя недоступен или не правильно указаны до него пути.
sendmail mail м.б может то что сказал Macro, но тогда бы письма приходили бы просто не навсе почтовики. Или по пробуй любой скрипт для отправки почты чтобы проверить функцию mail