Mais e mais provedores estão usando SMTP autenticado, em que você é obrigado a entrar com um login e uma senha (normalmente as mesmas do POP) para enviar sua mensagem.

No sendmail 8.12 é incrivelmente fácil fazer com que seu MTA aja como cliente de outro:

1. Defina um smarthost, no caso o SMTP do seu provedor;
2. Adicione as seguintes linhas ao /etc/mail/access:
   
   # SMTP autenticado como cliente no meu provedor
   AuthInfo:smtp.mail.yahoo.com.br "U:login" "I:login" "P:senha" "R:smtp.meuprovedor.com.br" "M:PLAIN"
3. Reinicie o sendmail;