Tente isto:
sudo apt-get remove cinnamon
sudo apt-get autoremove
Então:
sudo add-apt-repository ppa:gwendal-lebihan-dev/cinnamon-stable
sudo apt-get update
sudo apt-get install cinnamon
Os comandos acima removerão a versão atual da canela instalada e a reinstalarão.