Eu costumo usar MP4 como formato preferido no Ubuntu Touch sem problemas. É muito básico player de vídeo muitas coisas não são suportadas. Eu suspeito que você está usando codec não suportado, por exemplo h.265 ou outros codecs extravagantes. Tente convertê-lo para h.264 (trabalhando com certeza).