I neglected to install libgif-utils on FC6, and so was missing giftext and giffix. FuzzyOCR's logs showed it trying to exec a string that was the concatenation of an empty $rcmd + the input filename, which resulted in
dbg: FuzzyOcr?: Exec : /tmp/.spamassassin5733JVhP4Ptmp/CIMG0980.gif
which seems like a very bad thing!
I believe the root cause of this is FuzzyOcr?.pm line 406. It looks like the code there is trying to guard the following code, i.e. "if any of these programs are missing, go to the next file". Unfortunately, the scope of the "next" is referring to is the foreach, not the main file loop, and so it remains possible to use undefined values in the subsequent code.
(This is FuzzyOcr?.pm from the svn trunk)