Bom, instalei no Feisty e não tive problemas, instalação bem simples, talvez desta vez tudo ocorra bem, segue as informações de como instalar:
1 - Adicione os repositórios para o Feisty:
sudo gedit /etc/apt/sources.list
Insira as seguintes linhas:
deb
http://ubuntu.geole.info/ feisty universe multiverse
deb-src
http://ubuntu.geole.info/ feisty universe multiverse
2 - Efetue o update com o comando sudo apt-get update, feito isso procure por Freevo no Synaptic, selecione e aguarde o download e instalação dos pacotes, em torno de 60 MB.