첫번 항목부터 걸린다면 애로사항이 많으실듯 싶군요.
 우선 sendmail 이 띄워져 있는지 부터 점검을 하시기 바랍니다.
 다음과 같이 나와야 정상입니다.
 [embryo@embryo ~]$ ps -axuw | grep sendmail
root       650  0.0  0.4  2552  532 ?        S    13:20   0:00
sendmail: accepting connections
embryo    2515  0.0  0.4  2364  532 pts/0    S    15:50   0:00 grep
sendmail
 sendmail 은 실행중인데 telnet localhost 25 했을때 반응이 없다면
매스커레이딩 옵션에 firewall 이 설정되어 있는 것일테지요.
 보내는 메일서버에 메일계정이 없었다면 스팸메일로 메일을 보냈다는
얘기가 되는데, 자기네 메일서버를 이용해서 계정도 없이 메일을 보낼
이유가 있나요?
 아니면 정말 스팸메일을 보내는데 이용하신건지? @_@
 /etc/mail/local-host-names 에는 보내는 메일서버에 할당된 도메인
네임을 적어주도록 되어있습니다. 예를 들어 scully.co.kr 이런식으로
말이죠.
 : : 대략 생각나는게 이정도일듯 싶군요.
: :
: : 1. sendmail 이 제대로 동작중인가 점검 (telnet localhost 25)
:   -> 이것이 동작을 안하네요....
:     Trying 127.0.0.1...
:     telnet: Unable to connect to remote host: Connection refused
:
: : 2. 보내는 메일서버에 사용자계정이 올바로 생성되어 있는지 점검.
:   -> 메일 계정 없이 보냈었던거루 기억합니다....
: 
: : 3. /etc/mail/local-host-names 파일에  도메인 네임이 제대로 적혀
: :    있는지 점검.
:      -> 이거는 첨듣는 내용인데요..... 설명해주실수 없나여??
:         ^^;; 맨날 물어만 보는 나쁜넘이네요 저는... ㅠ.ㅠ
:
: : 4. Domain Name Server 에서 MX 를 제대로 설정해주었는지 점검.
:      -> dns는 확실히 잘 돌아 갑니다... dns때매 3일 고생... ㅠ.ㅠ
:
: --
: 이 곳에 서명을 적어주십시오.
: 따뜻한 한마디로 리눅스 강국된다.--이 곳에 서명을 적어주십시오