Has probado el video en la pc? Parece ser que es el video el q está malo, si te falla en diferwntes móviles y en diferentes reproductores.
Prueba la app mx reproductor de videos, de las mejores que he encontrado, gratis y con un soporte amplio para diferentes formatos.