Você verificou que possui os drivers mais recentes e já tentou outros navegadores? Pode ser um plugin para o seu navegador, então você pode querer verificar se eles estão atualizados também.
Depois de uma reinicialização, minha conexão com a Internet dura cerca de meia hora antes de ser usada. Eu posso ping (por IP e hostname), mas não consigo navegar. Se eu reiniciar o "Network Store Interface Service", minha conexão voltará. O que poderia estar falhando com esse serviço ou seus serviços dependentes que matariam minha capacidade de navegar?
Para algumas informações do sistema, estou usando um Sony Vaio com uma instalação totalmente corrigida do Windows Vista e com um adaptador sem fio Intel 3945ABG.