Petr or Andrew,
It looks like ffmpeg2theora is no longer on these machines. My guess is that ffmpeg was never added to the puppet config and got blasted when we redid the hardware. Can you add this binary and puppetize the config so this doesn't happen again?