ffmpeg probably needs more flags until it actually re-encodes the video. http://ubuntuforums.org/showthread.php?t=373842 may help. I have personally found that WinFF works pretty well on FLV files (despite the name, it IS a Linux tool. It's available in the software manager).
