Lo ideal seria hacer una prueba de velocidad de alguna pagina de internet como speedtest o alguna otra, para descartar que sea el problema en la velocidad que te esta dando tu proveedor de internet.
Lo que tambien debes de tener en cuenta es del sitio de donde estas bajando los videos ya que no...