혹시 /etc/hosts.allow 에서 특정 아이피만 접속 가능하게 설정하지 않았나요.. 여기 설정이 되어 있으면 이런 에러가 나던데.. 설정 되어 있다면 지구고 다시 sendmail 띄어 보세요..