Problema con acceso a internet

Hola,
Pues hace poco tuve un problema con el router, ya que no estaba dando señal de wifi, bueno, vinieron y cambiaron el router, y al principio iba bien, algo lento pero las paginas me cargaban, pero despues de unas horas chrome dejo de cargar las paginas, actua como sino estuviera conectado a internet, cosa que es rara porque skype si conecta y me funciona perfecto, ya no se que hacer , corri el antivirus (avast), la reinicie, la limpie con el ccleaner, la cosa esta de los proxys esta desactivada, no esta siendo bloqueada por el firewall, nada funciona, probe entrando a IE y es igual, tampoco funciona, no puedo probar con firefox porque no lo tengo instalado, y no puedo descargarlo debido a que ninguna pagina me conecta, lo mas extraño es que a veces, abre alguna pagina, pero ninguna otra funciona, y luego, esta deja de funcionar.

Ya no se que mas hacer!

Por cierto, solo pasa con esta laptop, en mis otros dispositivos (ipad, playstation y otra laptop) si tienen internet y funciona perfecto

El tema del formateo lo tomare como ultimo recurso, antes quiero saber si hay alguna forma de resolverlo sin formatear