Tente instalar o Handbrake do terminal (você pode abrir o terminal pressionando Ctrl + Alt + T )
sudo apt-get install handbrake
Em seguida, abra o handbrake do Unity Dash ou do terminal digitando ghb
O Handbrake é um conversor de multimídia GUI e definitivamente fará o trabalho.