Por que não consigo receber correio externo / conexões SMTP de entrada? [Sendmail e outros servidores MTA]
Tem certeza que o seu sendmail não ouve APENAS na interface de loopback? [127.0.0.1:25]
É a configuração padrão em algumas distribuições.
Você pode usar netstat -ant| grep :25
para chek it.
FAQ do Sendail 4.22: Por que não consigo receber e-mails externos? < br> Resumindo: Você pode precisar comentar a linha DAEMON_OPTIONS com 127.0.0.1 no seu sendail.mc e recompilá-lo no sendmail.cf.