Странная проблема с интернетом: пинги работают, остальное - нет

Друзья, не поможете ли решить такую проблему.
Имеется Windows XP SP2 со всеми обновлениями, подключенная к инету через ADSL роутер в режиме роутера (с NAT). В один не совсем прекрасный день, инет пропал. Причем пропал интересно: ping mail.ru идет отлично, но зайти на этот же mail.ru браузером или почтовым клиентом - нельзя. Такая же история с другими сайтами. Не работают браузеры, почта, аська, обновления программ и т.д., а пинги - без проблем.
Проблема решается перезагрузкой компа, но только на время.
Пробовал подключаться через беспроводной 3G модем - тоже нет связи. Так что, дело не в конкретном соединении через роутер.
Пробовал делать возврат на точку восстановления винды, сделанную тогда, когда проблемы не было - не помогает.
Пробовал заходить через этот же роутер с другого компа (там стоит Windows XP SP3) - заходит нормально.
На обоих этих компах стоит Kaspersky Internet Security 2011 со свежими базами, но пробовал его выкидывать из памяти - не помогает.
Что еще попробовать, как решить проблему? Очень не хотелось бы переставлять ОС и все программы заново :(
Спасибо!