bind9, ubuntu, ping, странные «тормоза»

Есть небольшая рабочая сетка с винегретом из debian, ubuntu, win. Есть сервак-файлопомойка lnx (10.255.255.219). Раньше юзеры, для того, чтобы ходить на сервер по имени компа, прописывали у себя его в /etc/hosts. Вчера наконец-то подняли в сети DNS bind9, настроили локальную зону, прописали в нее сервак в том числе, прописали ДНСник у юзеров, грохнули записи в hosts - и стало все хорошо.
Но появилась одна странность с компами, которые на ubuntu: если пинговать сервак по имени хоста: ping lnx или ping lnx.main (и не только сервак, также другие «просто» компы, которые резолвятся через ДНСник), то ping показывает каждую строчку с ответом хоста с интервалом в 5 секунд, однако время отклика показывает нормальное:

$ ping lnx
PING lnx.main (10.255.255.219) 56(84) bytes of data.
64 bytes from 10.255.255.219: icmp_req=1 ttl=64 time=0.088 ms
64 bytes from 10.255.255.219: icmp_req=2 ttl=64 time=0.123 ms
64 bytes from 10.255.255.219: icmp_req=3 ttl=64 time=0.108 ms
64 bytes from 10.255.255.219: icmp_req=4 ttl=64 time=0.108 ms

Причем строчку «PING lnx.main (10.255.255.219) 56(84) bytes of data.» вываливает мгновенно, т.е. собственно резолв происходит быстро.
Если же пинговать по айпишнику, то показывает нормально, раз в секунду.
Такое наблюдается только с компов на ubuntu, с тех, которые на debian и win все нормально.
И кстати, доступ к другим сервисам сервера по имени компа - таким, как ssh или samba происходит так же без задержек. Так что странность пока проявилась только в ping'е.
Подскажите, в чем может быть дело.