Parece que o blender no Ubuntu está com falta do ffmpeg. Eu tenho o mesmo problema e a solução recomendada é baixar a versão binária no site oficial.
Eu fiz e funcionou para mim. Eu também gostaria de saber como fazer o pacote do blender do Ubuntu trabalhar com arquivos mp4.
Aqui é onde eu recebi a resposta .