Tengo conexión a internet, pero no puedo navegar

Antes de que me manden muy lejos, debo decirles que ya he revisado otras entradas relacionadas con el tema y ninguna me sirvio.

La situación esta así, tengo un ordenador de escritorio con win7 en el que tengo conexión a Internet, pero al tratar de navegar, no se carga casi ninguna pagina. Solo se carga la pagina principal de google y youtube y alguna que otra página, ya traté reiniciando el módem, conectando el ordenador por cable, intente algunas de las soluciones que proponian en otras entradas del foro (configuraciones LAN, reiniciar los dispositivos de red, desactivando firewalls, etc). Cabe mencionar que en otros dispositivos de mi hogar se puede navegar perfectamente (smartphones y portátiles). Hace unos días llevé ese ordenador a servicio (limpieza y formateo) y apartir de ahí he tenido los problemas, llamé a quienes me hicieron el servicio y no supieron resolver mi problema.