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