Tente instalar o queijo no terminal, apenas pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo apt-get update && sudo apt-get upgrade
sudo apt-get install cheese
Eu tentei e funcionou para mim ... Eu estou correndo 13.04.
Boa sorte