I noticed that the http://kdenlive.org/download-debian page says to use an outdated link for installing kdenlive.
According to http://deb-multimedia.org, the sources.list references have changed:
New domain name deb-multimedia.org
You must edit your /etc/apt/sources.list to replaces the old repository name by the new one.
Could someone with editing permissions update this?