A mi tambien me paso lo mismo, el internet explorer no habria pero salia como si tuviera internet.
Lo que paso era que mi moden se habia desconfigurado. Llama a la compañia que te provee internet y ellos te explicaran paso a paso lo que tienes que hacer, maximo te tomara 5 min, no es dificil...