ошибка сервера 551 we don't relay

/etc/mail/access
/etc/mail/access.db

Спасибо! Эти файлы есть уже и с ними вроде и так все в порядке! Так в чем же может быть проблема!????

Версия sendmail?

Собрать sendmail.cf заново указав при этом либо
FEATURE('relay_based_on_MX') - если протягивать почту только для
тех машин для которых твой почтовик указан в DNS как MX
FEATURE('promiscuous_relay') - для всех кого ни попадя. В этом случае
опасайся прокачки спама через твой сервак
Есть и еще опции, о них читай в README.cf в доках твоего sendmail-a

relay_based_on_MX... какой нить лишенец прописывает MX своего домена на мою тачку, и я начинаю релеить почту для него? :)

To Anton: Не нравится relay_based_on_MX выбери другой вариант типа
relay_entire_domain и радуйся жизни. Либо пиши собственные правила
обработки почты. И вобще, sendmail штука такая, что может сделать
многое, главное - об'яснить ей как.

...не стоит учить sendmail плохому ;)