Провайдер - инфолайн, проблема - долго (до десятков секунд) грузятся странички с провайдерским днс. С гугловским днс (8.8.8.8 и 8.8.4.4) странички открываются быстро (в пределах секунды). Нагуглил тему, откопал в шкафу старую машину с икспишечкой - с провайдерским днс страницы открываются мгновенно (насколько позволяет старое железо). Подключение pppoe, провод воткнут прямо в ноутбук, ос gentoo ~amd64. Вот выхлоп tcpdump -i ppp0 -vvv в процессе открывания lenta.ru с задержкой.
Собственно, в чем дело (криво настроенный днс? криво настроенная гента?), и куда копать?