센드메일을 쓰신다면 SmartHost 기능을 써보시길 바랍니다.
/etc/(mail)/sendmail.cf 를 보면
    smart_host=
 이런 부분이 있을텐데 여기에 메일서버 이름, 그러니까 님의 경우에는
mail 을 넣어주면 될 것입니다.
잘 안된다면 http://kldp.org 에서 smarthost 로 검색해보세요.
저도 오래전에 했던거라 기억이 정확치 않습니다.