La puerta de enlace predeterminada no está disponible

Desde que he formateado tengo el problema de este error "La puerta de enlace predeterminada no está disponible", la verdad que me tiene ya hasta las narices. Cada vez que me pongo a descargar algo me tira la conexión o simplemente con que haga un simple test de velocidad sin descargar nada me tira la conexión y siempre tengo que recurrir al "solucionador de problemas del Windows" por cierto tengo el w 8.1 pro 65 bits.

He llamado 3 veces a la operadora que aquí en Galicia es "R" le he explicado el tema ellos desde la central me decía que no tengo problemas de red, me mandaron a un técnico y me dijo que el problema era de ellos, al poco tiempo me volvió a perder la conexión, llame ya enfadado el tío me decía tonterías de que al descargar no sé qué no se cuánto me mandaron a otro técnico y me dijo lo mismo que el anterior que el problema era de ellos me cambiarón el router por uno nuevo “Cisco EPC3928” al poco tiempo la misma historia, volví a llamar y hablando ooootra vez le explique el problema y lo que me dijeron los técnicos este personaje me dijo que el problema podría ser mío por utilizar el solucionador de problemas de Windows o que fuese del propio sistema, cosa que no sé ya si es o no.

En fin le dije que voy a mirar por mi cuenta e informarme si es o no es problema mío y que volvería a llamar.

Me gustaría que me dierais si no la solución, si el problema es de mi pc o de ellos para así saber lo que tengo que hacer, nunca tuve problemas de este tipo.