Tenho alguns usuários de email que utilizam fora da nossa e estou tendo problemas com relay no sendmail

Um pedaço do log:
Oct 25 22:59:15 server sendmail[4842]: j9Q1wd9S004842: from=<sonia@anunes.com.br>, size=949474, class=0, nrcpts=1, msgid=<435ED4BE.000009.00484@USER>, proto=ESMTP, daemon=MSA, relay=200-102-28-58.fnsce701.dsl.brasiltelecom.net.br [200.102.28.58] (may be forged)
Pior q na mesma ADSL tem um notebook e um micro, somente o notebook envia emails. A única diferença é que um usa o outlook do office e outro usa o outlook express e aquela &¨%(*¨do incredimail. (Todos com autenticação no SMTP igual a do pop)

tentei um telnet na porta 25 daqui e fiz ehlo localhost

ele responde que meu ip may be forged.

tanto do micro como do notebook.

Se alguém tiver alguma idéia, me ajuda, aceito tudo.


OBS: Já testei com outras contas de email.