zone 파일 에 다른메일서비스 회사 서버명은 삭제 하셔야 됩니다.
sendmail도 자체 mail server를 운영하시는 것이 아니라면 stop
시키십시요
 궁금한점은 현제 회사에서 쓰고 있는 서버가 name Server인지요
인터넷이 정상적으로 사용되면 이상이 없는 것입니다.
 name server이면은
nslookup nic.or.kr 해보세요
nslookup 이 안되면 name server 구성을 다시하셔야 할것이고.
 name server구성이 아니면
/etc/resolv.conf
search xxxxx.xx.xx
nameserver 000.000.000.0
이런 식으로 집어 넣으시고 nslookup이 되는지 확인하십시요.
 그리고
ip 마스커레이트 정책을 다시한번 확인해보시는 게 좋은 듯 싶습니다.