O Cheese 3.10 é fornecido com o Ubuntu 14.04, enquanto o Cheese 3.12 é fornecido com o Ubuntu 14.10. Isso pode explicar por que parou de funcionar.
Tente isto:
sudo apt-get remove cheese
sudo echo "deb http://fr.archive.ubuntu.com/ubuntu/ trusty main" > /etc/apt/sources.list.d/cheese.list
sudo apt-get update
sudo apt-get autoremove
Agora instale o queijo 3.10 com o Synaptic. Se você ainda não tem o Synaptic, você pode instalá-lo:
sudo apt-get install synaptic
Força a versão da seguinte forma: Pacote - > Forçar versão (escolher 3.10)
Para consertar pacotes quebrados, feche o Synaptic e faça isso:
sudo apt-get -f install
Não esqueça disso:
sudo rm /etc/apt/sources.list.d/cheese.list
sudo apt-get update
Agora deve funcionar. Nunca atualize o Cheese novamente. :) Este é um guia para bloquear a versão.
Embora este método não seja recomendado para todos os pacotes, ele pode fornecer uma solução alternativa para o seu problema.