Проблемы с отправкой почты Name server:gmail.com: host name

Всем привет, после смены маршрутизатора, начались проблемы с отправкой писем с веб-сервера, который находится во внутренней сети. С прошлым маршрутизатором такого не наблюдалось. В логе при попытке отправить письмо на любой адрес, вижу подобное:

Код:

Oct 12 12:46:11 myserver sm-mta[2720]: r9C8juAC002718: to=<mail@gmail.com>, ctladdr=<root@myserver.ru> (0/0), delay=00:00:15, xdelay=00:00:15, mailer=esmtp, pri=30327, relay=gmail.com., dsn=4.0.0, stat=Deferred: Name server: gmail.com.: host name lookup failure

*Имена доменов поменял.

Для этого сервера, шлюзом по умолчанию и DNS-ом является собственно маршрутизатор, 192.168.0.1, раньше было так же!
С сервера все пингуется и резолвится насколько я понимаю, вот примеры:

Код:

root@myserver:/root # dig gmail.com



; <<>> DiG 9.8.3-P4 <<>> gmail.com

;; global options: +cmd

;; Got answer:

;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 4189

;; flags: qr rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 0, ADDITIONAL: 0



;; QUESTION SECTION:

;gmail.com.                     IN      A



;; ANSWER SECTION:

gmail.com.              173     IN      A       173.194.32.150

gmail.com.              173     IN      A       173.194.32.149



;; Query time: 3 msec

;; SERVER: 192.168.0.1#53(192.168.0.1)

;; WHEN: Sat Oct 12 12:59:46 2013

;; MSG SIZE  rcvd: 59

Цитата:

ping ya.ru
PING ya.ru (93.158.134.3): 56 data bytes
64 bytes from 93.158.134.3: icmp_seq=0 ttl=57 time=1.589 ms
64 bytes from 93.158.134.3: icmp_seq=1 ttl=57 time=1.323 ms
64 bytes from 93.158.134.3: icmp_seq=2 ttl=57 time=1.420 ms
64 bytes from 93.158.134.3: icmp_seq=3 ttl=57 time=1.279 ms

Подскажите, пожалуйста куда копнуть, уже всю голову сломал... :|

P.S.
Совсем забыл сказать, OS FreeBSD 9.0. Если ещё какие-то данные потребуются, обязательно предоставлю, лишь бы найти и устранить проблему.