Você deve instalar o gstreamer1.0-clutter
E também rm -r ~/.cache/gstreamer-1.0
para apagar a pasta gstreamer-1.0 dentro de sua pasta oculta /home/.cache.
Eu recentemente atualizei para o Ubuntu Gnome 14.04, e quando eu tentei usar o queijo, ele mostrou a mensagem One or more needed GStreamer elements are missing: cluttervideosink
Cheese funcionou bem em 13.10 e no live CD de 14.04. Eu tentei instalar outras coisas do GStreamer, mas nada funcionou.
Você deve instalar o gstreamer1.0-clutter
E também rm -r ~/.cache/gstreamer-1.0
para apagar a pasta gstreamer-1.0 dentro de sua pasta oculta /home/.cache.