I guess I'll assume that the ppa for kdenlive was not added.

run apt-get update and look for ubuntu in the output. I recall it had given you an error.