ipchain 이나 iptable이 설정되어있는지 확인해 보시고...
방화벽 문제가 아니라면 다음 사항을 확인해 보시기 바랍니다.
  1. 만일, /etc/sendmail.cf라는 파일에
O DaemonPortOptions=Port=smtp,Addr=127.0.0.1, Name=MTA
-> Addr=127.0.0.1부분 제거합니다.
 2. sendmail이 tcp wrapper에 통합되어 있기 때문에 만약 /etc/hosts.deny
에서 ALL:ALL로모두 막아놓고 /etc/hosts.allow에서 필요한 것만 풀어서
쓰는 경우 문제가 발생합니다.
 따라서 TCP wrapper로 접근 제한을 하는 경우 /etc/hosts.allow에
sendmail: ALL 혹은 sendmail: 211.239.85. 이런 식으로 제한을
풀어주어야 합니다.