A outra ideia era algo no services.msc....mas como você falou que é apenas quando você inicia o internet, já está descartado.
Tente remover completamente o ie da sua máquina...e reinstalar novamente, de preferencia o 7 primeiro, depois o 8...
Para remover vá no "painel de controle", "adicionar e remover programas", e no lado esquerdo selecione a opção "adicionar ou remover recursos do windows", lá você encotrará o internet explorer 6, remova-o e instale o ie7. Apenas uma observação, faça o download do ie 7 antes para ficar mais prático.
Esse procedimento serve caso você esteja utilizando o XP, que deduzo ser seu caso, caso contrario, ou caso tenha algum problema volte aqui. Estou aqui para ajudar sempre.
Att,
Caio Vinicius Vaz - Analista de Suporte
