named+sendmail

А куда шлешь, вовне иль внутрь? Ваще как у тебя работа с почтой устроена? Сразу отсылается или по звонку? А если по звонка, залезал ручками в sendmail.cf?

Куда слать - пофиг! тормозит всегда 1 раз. Выделенка. сетка левая.sendmail 8.9.3 на RedHat6.0.sendmail конфигурил через m4.

По умолчанию, sendmail лезет в DNS и сверяет домен в адресе письма с тем, что известно DNS'у (если, конечно, эта фича не выключена при м-четвертовании). Потом, если адрес нах-ся во внешней сетке, sendmail пытается заломиться на mail-relay сконфигурированный для destination domain (или на relay по-умолчанию), исключая случай, когда sendmail'у указано все бросать в очередь и рассасывать ее только в определенное время. А в случае с локальными адресами - скорее всего в файле /etc/sendmail.cw не указано local_domain, а значит тачка думает, что локальные адреса - это user1...userN@this_mail_server.local_domain.