Porque meu celular não reproduz videos?

Veja se o padrão dele é mp4 ou avi.
Para facilitar, grave um vídeo e veja a extensão dele.
Aí é só converter os vídeos para esse formato.