O problema deve ser que você está no Ubuntu 12.04 e adicionou o pacote pessoal do Ubuntu 11.10. Ou o PPA não funciona corretamente.
A melhor coisa a fazer, na minha opinião, é remover o repositório. Kdenlive instala bem sem ele.
No terminal você pode fazê-lo com o seguinte comando:
sudo add-apt-repository -r ppa:sunab/kdenlive-release
Então você pode prosseguir com sudo apt-get update && sudo apt-get install kdenlive