У меня такое было. Долго копались. И выяснили, что все дело в магнитных бурях. В момент отправки письма, в результате воздействия электро-магнитного поля на процессор сервера, изменялось поле To: и письмо уходило не тому адресату. Либо, еще хуже, изменялся ip адрес релея и письмо вообше не отправлялось ...
Проблема решилась, засовыванием сервера в свинцовый ящик с толщиной стенок 10см (хотели, вокруг сервера сделать свехрпроводник, с азотным охлаждением, но бюджет не позволил).

А если серьезно...
Причин может быть вагон и маленькая тележка. Поэтому давайте не будем играть в угадайку (телепаты, как всегда в отпуске... ну работа тяжелая, нервная, сами понимаете). Давайте лучше Вы расскажите, какая у Вас ОС. Если Unix, то какой MTA испольуется. Отправляются ли письма с хостинга вообще (не через Друпал). .Приходит ли что-нибудь обратно на тот адрес, который указан в настройках (кстати, он там правильный?)?
Вообщем, расскажите все что Вы знаете, как можно подробней.
Вообще... С большой долей уверенности, можно сказать, что Друпал тут не при чем, т.к. он всего-лишь испольщует phpшную функцию mail. Т.е. либо неправильно настроен php (в win), либо MTA(в *nix).
--
USU-Lug http://usu-lug.org.ru

благодарить за спам и вирусы - билла, теперь все вынуждены ставить спамоловки и криво их настраивать - почта теряется, я-то знаю как спамокосилки настраиват, но всех не вылечиш :(((