550 5.1.2 Host unknown (Name server: .: no data known) 메일반송

운영 메일 서버
OS : CentOS 3.9
메일서버 : sendmail-9.12.11-4
(pop3, smtp만 지원하며 아웃룩과 아웃룩 익스프레스를 통해 발송이 가능합니다.)
resolv.conf : nameserver 168.126.63.1 nameserver 206.248.240.31 nameserver 210.94.0.7

메일발송시 아래와 같이 메일이 반송 됩니다.
550 5.1.2 <xxx@sungsim.com.hk>... Host unknown (Name server: sungsim.com.hk.: no data known)

550 5.1.2 <xxx@samsung.com>,<xxx@samsung.com>... Host unknown (Name server: mailin.samsung.com.: no data known)

550 5.1.2 <xxx@yahoo.com>... Host unknown (Name server: yahoo.com: no data known)

반송 메일로그
Jul  3 14:21:51 xxxx sendmail[13366]: n635LThq013359: to=<xxx@sungsim.com.hk>, ctladdr=<xxx@xxx.net> (1487/501), delay=00:00:06, xdelay=00:00:06, mailer=esmtp, pri=31769, relay=sungsim.com.hk., dsn=5.1.2, stat=Host unknown (Name server: sungsim.com.hk.: no data known)
Jul  3 14:21:51 tosdaq sendmail[13366]: n635LThq013359: n635Lphq013366: DSN: Host unknown (Name server: sungsim.com.hk.: no data known)

Jul  3 14:04:49 xxxx sendmail[12393]: n6354Btq012386: to=<xxx@samsung.com>,<xxx@samsung.com>, ctladdr=<xxx@xxx.net> (1487/501), delay=00:00:16, xdelay=00:00:15, mailer=esmtp, pri=66250, relay=mailin.samsung.com., dsn=5.1.2, stat=Host unknown (Name server: mailin.samsung.com.: no data known)
Jul  3 14:04:49 tosdaq sendmail[12393]: n6354Btq012386: n6354ntq012393: DSN: Host unknown (Name server: mailin.samsung.com.: no data known)

Jul  3 13:19:39 xxxx sendmail[10081]: n634IMK2010064: to=<xxx@yahoo.com>, ctladdr=<xxx@xxx.net> (1487/501), delay=00:00:36, xdelay=00:00:35, mailer=esmtp, pri=42177, relay=yahoo.com, dsn=5.1.2, stat=Host unknown (Name server: yahoo.com: no data known)
Jul  3 13:19:39 tosdaq sendmail[10081]: n634IMK2010064: n634JdK2010081: DSN: Host unknown (Name server: yahoo.com: no data known)

현재 운영중인 메일서버는 정상적으로 서비스 되고 있으며, 문제는 2주전부터 일부 메일계정 사용자(1~2명)만이 위와 같은 문제가 발생하고 있습니다.
같은 메일주소로도 가끔씩 문제가 발생을 하고 있습니다.

첫번째, 두번째 문제는 (Name server: 도메인.: no data known) 도메인주소 뒤에 .(점) 이 붙는 문제입니다.
도메인주소 뒤에 점이 어디서 붙는것 일까요?
센드메일의 버그일까요? 메일서버에서 네임서버에 도메인에 대한 MX레코드값 쿼리시 잘못된 쿼리를 받아서 일까요?
네임서버는 위 resolv.conf설정처럼 kt, 데이콤, 하나로를 사용하고 있습니다.

세번째는 정확한 주소인데도 호스트를 찾지 못 합니다.
(Name server: yahoo.com: no data known) 도메인주소 뒤에 점도 없는데 호스트를 못 찾내요.

2주일째 해결방안을 찾고 있으나, 도저히 찾을수가 없내요.

많은 도움 부탁드립니다.