저두 요 며칠간 같은 문제로 좀 정신이 없었는데 저의 경우를 말씀드리면요..
 /etc/tcp.smtp 파일에 :allow라고 하면 메일이 안 나갑니다. 기본적으로
릴레이 안되게 한다구 하더라구요..먼 소린지..원..
 하여간에 tcp.smtp 파일을 좀 손 봐주면 됩니다.
 127.0.0.1:allow,RELAYCLIENT=""
211.:allow,RELAYCLIENT=""
210.:allow,RELAYCLIENT=""
61.:allow,RELAYCLIENT=""
:allow
 이렇게 하시구여../etc/rc.d/init.d/qmail cdb 하시면
새로운 cdb(tcp.smtp.cdb)파일이 생성됩니다. 그후에 /etc/rc.d/init.d/qmail restart 하시면 될겁니다.
 근데 메일릴레이때문인가로 바이러스 같은게 우리나라서버를 통해서 무진장
퍼진다구 한동안 욕먹었는데...솔직히 이렇게 해놔도 되는건지는 잘 모르겠네요.
 이 릴레이 문제에 대해 쉬운 말로 설명해주실 고수님 있으면 좋겠군요