А как тогда объяснить тот факт, что с этой же машины, с тем же провайдером, с теми же маршрутами, но только под управлением FreeBSD, запросы обрабатываются мгновенно? Кстати такая проблема не только у меня. На forum.ubuntu.ru десятки подобных тем, все пишут что в других дистрибутивах всё работает без нареканий. В ubuntu 8.10 всё так же хорошо работало. Видимо баг. Другого вразумительного объяснения я не вижу. Перерыл все конфигурационные файлы. Пере собрал все пакеты из исходников так или иначе связанные с DNS. Пересобрал ядро без поддержки IPv6. Безрезультатно.