A mí hace unas semanas me pasaba lo mismo el youtube en HD con una conexión de ONO de 30MB de pena, tenía incluso que bajarlo al mínimo y aún así iba lento, no así con Vimeo HD o cualquier otro tipo de Video, sólo youtube. Eliminaba caché, borraba cookies, el flashplayer actualizado, varios navegadores (Opera, IE, Firefox) y nada, todo igual... Sin embargo detecte que tenía que ser por ONO o algo, y en mi zona, ya que me iba con otro equipo con conexión de ONO y sin problemas. Y de repente, pues nada, todo solucionado y ahora sin ninguna historia, solo algo puntual.
Así que si tienes ONO pues igual sea lo mismo, y sino, a mí lo único que me iba medio bien era en el IE borrar caché y cookies, pero sólo en IE, en Opera, que es el que uso habitualmente nada y en Firefox lo mismo.
Venga, un saludo y que haya suerte.