Можеш по пробовать отключить "Обозреватель компьютеров" в Administrative tools\Службы иногда помогает... я в локалке без этого вообще не могу работать тем более когда есть выделенный wins сервак, кстати возможно у тебя действительно проблемы с тем что твой комп пытается запросить имена локальных компов с dns либо wins серверов твоего провайдера
через которого ты юзаеш adsl'ный инет?..
Кстати редки случаи когда при не прописаных dns'ax в WinXP работает Инет через локальную сеть.. во всяком случае Win98 пофигу а вот XP'a шугается в лучшем случае не все сайты видит..