Well, as some have discovered, the packages at Debian-Multimedia.org only seem to work on Ubuntu with backports enabled and updated (although Kubuntu is fine). This isn't default and isn't even good practice generally and has led to quite a few bug reports. There is a fix though...
We need Ubuntu .debs!
You can help! There's already a packaging request filed at Launchpad (with four duplicates :D ) for this, but it needs some extra noise / attention. So hurry on over to:
Subscribe, add your comments, or if you know anything about packaging Ubuntu .debs your skills.
Linux Video Editing Needs You!
PS Remember, even if you're *not* using Ubuntu, more users=more bugtesters/media attention/fun/opportunities. So, who do you know who *is* using an *ubuntu?