Отправляется почта из сервлета.
Если "самому себе" (ящик в том же домене), то всё OK,
если на любой другой адрес — то сервлет падает с EmailException:

java.lang.RuntimeException: org.apache.commons.mail.EmailException: Sending
the email to the following server failed : mail.publicmessage.ru:25

Сами ящики в этом домене работоспособны, письма доходят (правда, с локального компа посылать приходится НЕ через свой SMTP, а через инет-провайдера).

На всякий случай написал в саппорт хостера, чтобы проверили почтовый сервер.
Где ещё искать причины ошибки?

Здравствуйте, D.O., Вы писали:

DO>На всякий случай написал в саппорт хостера, чтобы проверили почтовый сервер.
DO>Где ещё искать причины ошибки?
Настроить логи реализации mail на DEBUG и смотреть что происходит перед тем как вылетает исключение. Так как мы все же работаем с openource не грех и в сырцы загрянуть в точку выброса исключения.

Здравствуйте, D.O., Вы писали:
DO>

DO>java.lang.RuntimeException: org.apache.commons.mail.EmailException: Sending
DO>the email to the following server failed : mail.publicmessage.ru:25

Вываливай сюда полный stacktrace. Судя по гуглу такая ошибка может быть следствием вообще любой проблемы модуля отправки.