[질문]센드메일 사용시 문제점

안녕하십니까?
Solaris X86에 sendmail 8.12.5를 사용하고 있습니다.
현재 모든것이 모두 정상 동작되고 있습니다.
그러나 특정 Site로만 메일 전송이 안되고 있습니다.
즉, abc.com 이라는 Site로 메일을 보내는데, sendmail -d -v -q 로 Debugging을 해보면 host_map_lookup(abc.com)에서 FALE(2) abc.com: Name server timeout
됩니다. 결과를 보면 abc.com을 찾지 못하는것 같은데,
서버내에서 nslookup 을 하면 정성적으로 찾습니다. 물론 mail.abc.com해도 찾고요~~

다른 사이트는 모두 정상입니다.
그곳에서 저희로 보낼때도 에러가 난다합니다. 몰론 서버 관리자가 아니라 Detail한것은 모르지만....
다른 메일로 abc.com으로 보내면 잘 갑니다.

서버내의 resolv.conf, local-host-names, hosts 등등 다 살펴보아도 별다른것이 없는것 같은데,
해결방법이나 원인을 알고 싶습니다.
감사합니다.