Comment 1 for bug 1021016

try providing the full path to ffmpeg2theora, migth be that you have other $PATH settings.
do you get any output from exec? try capturing the output it might contain a clue as to whats going on.