Resumindo a opera, para superar esta dificuldade você pode fazer da seguinte forma:
1. Abrir a Central de Programas e digitar:
libavformat
2. Você irá encontrar as seguintes opções:
libavformat-extra-52 e libavformat-extra-53

3. Instale as duas e reinicie o Openshot que estará tudo ok.
Caso goste de fazer isso pelo terminal de comandos basta usar:
Abraços e até a próxima!