In bandaid.drush.inc we should check whether the patch(1) command actually exists.
I just discovered a CentOS server that came without the patch command installed. The error message from Bandaid was just "Could not apply patch" (which is of course not false but I guess we could be more helpful).