Проблемы с провайдерским DNS'ом. У кого есть идеи?

Здравствуйте, может у кого есть идеи. Проблема такая:

Мы хостим сайт xxx.xx, от клиента начали поступать жалобы что сайт якобы иногда не доступен. Начали исследовать. Выяснилось что DNS провайдера отдает следующее:

user@host:~$ host -a xxx.xx ns1.yyy.yy<br/>
Trying &quot;xxx.xx&quot;<br/>
Received 33 bytes from 111.222.333.444#53 in 17 ms<br/>
Trying &quot;xxx.xx&quot;<br/>
Using domain server:<br/>
Name: ns1.yyy.yy<br/>
Address: 111.222.333.444#53<br/>
Aliases: <br/>
<br/>
Host xxx.xx not found: 2(SERVFAIL)<br/>
Received 33 bytes from 111.222.333.444#53 in 17 ms

Гугло DNS и другие сторонние DNS отдают все нормально:

user@host:~$ host -a xxx.xx 8.8.8.8<br/>
Trying &quot;xxx.xx&quot;<br/>
Using domain server:<br/>
Name: 8.8.8.8<br/>
Address: 8.8.8.8#53<br/>
Aliases: <br/>
<br/>
;; -&gt;&gt;HEADER&lt;&lt;- opcode: QUERY, status: NOERROR, id: 95<br/>
;; flags: qr rd ra; QUERY: 1, ANSWER: 7, AUTHORITY: 0, ADDITIONAL: 0<br/>
<br/>
;; QUESTION SECTION:<br/>
;xxx.xx. IN ANY<br/>
<br/>
;; ANSWER SECTION:<br/>
xxx.xx. 3600 IN TXT &quot;v=spf1 ip4:444.333.222.111 a mx ~all&quot;<br/>
xxx.xx. 3600 IN SOA ns1.zzz.zz. zzz.zz. 2011022800 10800 3600 604800 86400<br/>
xxx.xx. 3600 IN NS ns1.zzz.zz.<br/>
xxx.xx. 3600 IN NS ns2.zzz.zz.<br/>
xxx.xx. 3600 IN MX 10 mail.xxx.xx.<br/>
xxx.xx. 3600 IN MX 20 mail.xxx.xx.<br/>
xxx.xx. 3600 IN A 444.333.222.111<br/>
<br/>
Received 213 bytes from 8.8.8.8#53 in 203 ms<br/>

Хотя другие случайно выбранные доменные имена и DNS провайдера, и гугл отдают нормально. Есть ли у кого то соображения? Где то мы затупили или настройки провайдерского DNS? Буду благодарен за любою помощь.