Error "cambio de red"

Buenas a todos, tengo un problema que se repite desde las úlltimas semanas y es muy molesto. No sabía si ponerlo aquí o en Redes, ya que creo que se trata de un problema de mi conexión y no del navegador, por lo que si la pregunta no va a aquí pido disculpas de antemano.

El caso es que al navegar (uso Chrome) e intentar abrir cualquier página aparece el siguiente error:

http://i43.tinypic.com/xnw75f.png

La solución es F5 hasta que por fin engancha y puedo ver la web.

Ya he contactado con mi proveedor de adsl y me comenta que él desde allí (supongo que la centralita o no sé) no ve ningún problema. Me ha comentado que si he probado con otro navegador, y la verdad es que no uso ningún otro, sólo tengo el Explorer además del Chrome, y lo he probado y va mal, pero no sé si va tan mal porque es mal navegador o porque le ocurre el mismo problema.

Haciendo tests de velocidad no hay problema, llega lo que tengo contratado, pero para qué tanta velocidad si no puedo navegar siquiera.

A ver si alguien sabe a qué se debe. Gracias!