Lentitud en Valladolid

Yo vengo notando lo mismo en Málaga pero en mi caso las páginas is que llegan a cargarse pero mas lento, por ejemplo antes de que ocurriera esto si una web tardaba en cargarse 4 segundos ahora tarda 6 segundos pero se carga sin problemas, tampoco le voy a dar mas importancia porque hago un test de velocidad y me da alrededor de 650kb/s de bajada así que por ahí no creo que venga el problema.

Qué DNS tienes configurado?

Como bien dice cienfuegos, postea que servidores DNS tienes configurados en tu conexión. Quizás sea necesario cambiarlos por otros ;)
Un saludo :)