Consegui resolver o problema, converti vídeos para .amv pelo Bytessence AMV converter!
É muito simples, até demais! Para o programa funcionar, bastava dar permissão ao programa ffmpeg, que fica na pasta Core, dentro da pasta de instalação do Bytessence. Para isso, é só entrar lá onde vc colocou a pasta descompactada do Bytessence, depois na pasta Core, clicar com botão direito do mouse no arquivo ffmpeg e na aba "permissões", marcar "permitir a execução do arquivo como um programa".
Só isso! Converti para .amv arquivos em avi, flv, wmv, etc...!
Obrigado leo2005, o artigo do Viva o Linux que me mandou me deu uma luz, pois tem um comentário depois do artigo que fala sobre o Bytessence, e diz que para ele funcionar tem que dar a permissão ao ffmpeg.
Abraços!