Стоит проверить на вирус проксирующий/подменяющий ДНС. У меня года два назад такая ерунда была в конторе. Что-то написанное на JAVA проставляло редирект трафика на что-то вроде asdfgh.com зарегистрированный на Тайване. Паразитирует на любых браузерах с включенными куками.

Антивирус ничего не находит..

1) Не обязательно вирус на той машине, у которой падает скорость. На то он и прокси чтобы перехватывать трафик в локалке. Если комп не домашний, то стоит поискать у сотрудников. У нас нашли зараженные компы анализируя трафик на DHCP. Всё работало нормально, пока работающие на этих машинах не включали их в сеть.
2) Если комп не в сети, то если он себя ведет так, поиск причины можно начать с этих ссылок http://virusinfo.info/showthread.php?s=e1b443785decae9b3f952ff9fc79e56c&t=52255 и http://www.securitylab.ru/virus/291674.php

Комп домашний, но он в локальной сети. Эффект только на нём, остальные работают нормально. Включение-отключение остальных не меняет ничего.

Почистить кэш и куки в эксплоурере?

С этого начал.

Глянул ниже - у вас W2K. Совет снимается.