저랑 비슷한 문제를 겪으셨나 봅니다.
 일단 /bin/netstat -l 하셔서
 tcp 0 0 localhost.localdomain:smtp *:* LISTEN     
 이렇게 나오신다면 73963번 글의 답변을 보시고 따라하시면 됩니다.
그다음은 /etc/mail/access에서 relay 체크하시구요.
 저도 sendmail 8.9.x에서는 relay 체크만으로도 잘 됐는데,
버전을 8.11.x로 올리니까 그런 문제가 생기네요.
박일성님 고맙습니다. ^^
 : 제목대로입니다.
: win98에서 아웃룩익스플로러로 연결을하려고하면
:
: 서버에 연결할 수 없습니다. 계정: 'mmmm', 서버: 'xxxx.co.kr',
: 프로토콜: SMTP, 포트: 25, 보안(SSL): 아니오,
: 소켓 오류: 10061, 오류 번호: 0x800CCC0E
:
: 이런에러가 납니다. 어떻게 해야합니까?
: 메일서버를 처음 설정해보는지라 아주 난감하군요.
: 책에있는데로 몇번을 확인하고 해도 똑같습니다.
: 도와주십시요.
:
: --
: 서-------------------명