Recuerda que un pc tiene mucha mas capacidad de reproducir videos, es un sistema.
En el caso de tu cel, deberias cambiar el formato de video, por ejemplo a 3GP, seguro no tendras problemas

Saludos