Se você instalou o kdenlive e recebeu este erro mesmo tendo instalado a libavformat última versão:
Failed to load plugin: libavformat.so.51: cannot open shared object file: No such file or directory
O motivo é simples, o kdenlive procura a libvformat.so.51, mas em /usr/lib só existe libavformat.so.52, então crie o link da seguinte maneira.
Entrando no diretório certo:
# cd /usr/lib
Criando o link:
# ln -s libavformat.so.52.13.0 libavformat.so.51
Pronto!
Na minha opinião isso deveria mudar no Linux, se referenciar a uma determinada lib pelo nome incluindo a versão, isso nos obriga a permanecer com várias versões da mesma lib, ou criar links na maioria dos casos. Um leigo em Linux encontraria dificuldades para instalar o kdenlive neste caso. A única solução seria desistir ou pedir ajuda, sendo que é tão simples rodar um: