FranciscoMenezes tente fazer a desinstalação pela BigStore e, posteriormente, veja se há alguma atualização pendente do sistema para, ao final, tentar instalar o Kdenlive pela BigStore.
A alternativa do Ruscher é extremamente válida. Agora, eu ainda faço uma outra sugestão. Você já tentou instalar o XIVA Studio? É uma distribuição GNU/Linux voltada para profissionais de áudio, vídeo, multimídia e muito mais.
Até mais.