Si tu velocidad de vodafone fuera 425.9 Mbps dudo que veas lentos los videos, es mas, se escaparian del telefono de lo rapido que irian
La solucion:
1:bajarse un test de velocidad:
Speed test ( desde el market y gratuita )
2:imagino que si los videos cargan tan lentos ,el test no superará los 500Kbps.
3:Si es así llama a vodafone y que te den una velocidad acorde a lo contratado ( siempre y cuando estés seguro de no haberte pasado del límite de MB de descarga mensual )
Te pedirán que reinicies el telefono y verás como la velocidad aumenta.
Chacarron43 te digo lo mismo que a Joelfaria,intenten de esa manera.