Eu tentaria remover o PPA que você está tentando usar e usar o PPA oficial do Cinnamon para o Ubuntu.
link
Eu recebi o link acima para o ppa visitando a página de download da Cinnamon
Eu diria que o PPA não oficial que você está tentando usar está tendo alguns problemas.
Eu tinha Canela instalada no PPA oficial, então sei que estava funcionando em abril ou maio ...
para usar o PPA oficial (instruções da página de download do PPA )
sudo add-apt-repository ppa:gwendal-lebihan-dev/cinnamon-stable
sudo apt-get update
sudo apt-get install cinnamon
Se você quiser tentar usar o PPA não oficial que estava tentando usar, tente consertar os pacotes quebrados via sudo apt-get install -f
Para remover o antigo PPA por meio da linha de comando, execute o seguinte:
sudo add-apt-repository --remove ppa:merlwiz79/cinnamon-ppa
Ele vai te pedir como quando você adicionou, pressione Enter
para remover.
Você também pode removê-lo por meio das Fontes de software no menu edição do Centro de software ou no botão Configuração do Gerenciador de atualização se você quer fazer isso com uma GUI.
Basta clicar na guia Outro Software na janela Software Sources e destacar o PPA (o nome está no final da linha) e depois clicar no botão Remover .
Depois de usar qualquer um dos métodos acima, você precisará executar sudo apt-get update
novamente para concluir a remoção