Você está recebendo este erro porque não há uma versão estável do pacote canela em ppa:gwendal-lebihan-dev
para fiel - está em desenvolvimento (agora os nightlies canelados só estão disponíveis para trusty). Se você quiser instalar a versão de desenvolvimento do canela (ou seja, nightlies), em seguida, execute os comandos abaixo em um terminal:
sudo add-apt-repository ppa:gwendal-lebihan-dev/cinnamon-nightly
sudo apt-get update
sudo apt-get install cinnamon