Исправление sh4r4t4n, 11.09.13 20:16 (текущая версия) :
На бубунте и свежем дебиане всё ставится нормально.
Обновите дебиан или поставьте бубунту.
P.S. http://kdenlive.org/download-debian
Исходная версия sh4r4t4n, 11.09.13 20:15: