Quando você converteu seu vídeo, e se deparou com um problema sério, ele trava muito em algumas partes, pode ser que o celular não seja compatível, mais é possível pelo menos dar uma melhorada na visualização.
Faça o seguinte, o bitrate de vídeo não se deve passar dos 512kb e o fps não ultrapasse dos 15.
E a dica principal é o áudio que faz os vídeos travarem, e se resolve colocando 48000KHz em sua frequência.
Recomendo o uso do format factory para converter seus vídeos.
Saiba mais NESTE tutorial.
Resolvido problema nas visualizações de vídeos em celulares
Problema vídeos convertidos travando todo tempo
OArthur.com