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

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

user@host:~$ host -a xxx.xx ns1.yyy.yy
Trying «xxx.xx»
Received 33 bytes from 111.222.333.444#53 in 17 ms
Trying «xxx.xx»
Using domain server:
Name: ns1.yyy.yy
Address: 111.222.333.444#53
Aliases:

Host xxx.xx not found: 2(SERVFAIL)
Received 33 bytes from 111.222.333.444#53 in 17 ms

Гугло DNS и другие сторонние DNS отдают все нормально:
user@host:~$ host -a xxx.xx 8.8.8.8
Trying «xxx.xx»
Using domain server:
Name: 8.8.8.8
Address: 8.8.8.8#53
Aliases:

;; ->>HEADER

Нет комментариев