Had the same problem under Debian. Solved installing the 0.8.x ffmpeg http://ffmpeg.org/download.html

https://code.ros.org/trac/opencv/ticket/1020