I compiled ffmpeg from SVN and installed it (configure (according to the KDEnlive wiki suggested flags) / make / make install) onto my Kubuntu 7.04 box bit it didn't fix the issue -- the output is totally wrong and not the video footage that it should be.  :(

Thanks for the idea NeilBrown but it doesn't seem to be the fix that I need.  Anyone else?