Возможно DNS не кэшируется, а сервер на запросы отвечает медленно, оттуда и тормоза.
Проверить просто. В консоли сказать например
host www.yandex.ru посмотреть насколько быстро придет ответ. В ответе будет IP (или несколько IP) на который можно попробовать сходить в браузере. Например на
http://77.88.21.3 (один из адресов яндекса). Если при ответе на host есть задержка, а при заходе на сайт по IP нет - однозначно виноват медленный DNS-сервер.
Как лечить:
1. Использовать другой DNS-сервер.
2. Использовать прокси провайдера, если он есть, там DNS наверняка кешируется.
3. Поднять свой прокси и кешировать DNS у себя.
Как-то так, ИМХО.