Eu tive o mesmo problema e, no meu caso, o serviço de cliente DNS foi interrompido. Execute os serviços MMC snapin (services.msc) e defina o tipo de início do serviço do cliente DNS como automático.
Quando inicio o Windows 8 e a tela inicial é exibida, não consigo entrar no Bing porque ele diz que estou off-line, o mesmo acontece com o Internet Explorer.
Quando tento entrar em algum aplicativo, ele diz que está off-line, mas meu computador diz claramente que estou conectado.
Se eu entrar nos aplicativos do modo de área de trabalho, a Internet funcionará bem.
Eu tive o mesmo problema e, no meu caso, o serviço de cliente DNS foi interrompido. Execute os serviços MMC snapin (services.msc) e defina o tipo de início do serviço do cliente DNS como automático.