제고 쓰고 제가 답하네요.-.-
호스팅 업체쪽에 문의해서 알아보니
sendmail이 체크하는 디렉토리 권한이 775였는데 755로 바꾸면 된다더군요.
그래서 지금은 잘 되고 있습니다.
별 문제는 아니지만 저같은 고생을 하시는 분을 위해...
  : 현재 저희 서버는 서버호스팅 중입니다.
: dns는 호스팅 업체에서 설정되어 있고, mx레코드도 마찬가지 입니다.
: 물론 ip는 저희 서버로 지정되어 있구요.
:
: 메일 세팅을 하는데, sendmail과 imap은 이미 호스팅업체에서 설치해 놓고
: 세팅만 안된 상태입니다.
: sendmail버전은 8.-11이고 local-host-names에 저희 도메인을 적어주었습니다.
: 데몬을 띄우면 local-host-names의 세팅이 잘못되었다고 나오고
: 시작이 안됩니다.
: 그리구 pop3설정은 잘되어서 텔넷으로 확인까지 다 거쳤습니다.
: 그러나 외부에서 메일을 보내면 되돌아옵니다.
: 당연히 아웃룩으로 확인을 하면 pop3에 접속은 되는데 메일이 안 받아지고요.
:
: 왜 그런 것인가요?