Outros sistemas na sua LAN podem navegar na Web?
Clique em Iniciar > > Painel de controle > > Central de segurança > > Firewall do Windows e verifique as configurações do firewall. Se necessário, faça uma exceção para um dos navegadores, por exemplo, Firefox, e veja se você pode navegar na web.
Você tem algum outro software de firewall / antispyware instalado que possa estar bloqueando o acesso à Internet?