Сергей Бубнов забыл уточнить один немаловажный момент. Проблема данного порядка проявляется в очень конкретной ситуации. Есть днс-сервер, который находится "где-то". Он настроен таким образом, что www.foo.bar ресолвится на 168.168.168.168, а почтовый сервер foo.bar ресолвится, скажем, на 127.127.127.127. Соответственно на 168.168.168.168 паркуется www.foo.bar, там же стоит сайт на битриксе. Далее, в системе регистрируются пользователи с адресами вида user@foo.bar. Так вот, битрикс, посылая письма этим пользователям, использует mail(), который, в свою очередь, насколько я понимаю, тупо использует sendmail. А sendmail считает, что раз foo.bar припаркован на 168.168.168.168, то ящики вида user@foo.bar являются "лежат" на том же сервере 168.168.168.168, и пытается покласть письма в в эти самые несуществующие ящики. Ес-но, нихрена не происходит. Понятно, что проблема не Битриксе, как таковом, но если бы он умел почту отправлять через SMTP, а не через sendmail, то все было бы намного проще и не потребовалы бы копания в серверном ПО...