¿No han dado con la solución a este problema?
Actualizo con solución por lo menos para mi:
Usuario Nibbled:
Fixed videos failing to play when not on Wi-Fi.
Go to Settings > More > Mobile Networks > Access Point Names > Tap the one selected > Delete the proxy IP. Now test. Worked for me
Arreglo para vídeos que fallan en la reproducción cuando no se está en Wifi.
Ir a Ajustes > Mas > Redes Móviles > Nombres de Puntos de Acceso > Selecciona la que esta activada > Borra la IP del proxy. Ahora prueba. Funcionó para mi