The specific script I'm referring to is the ufsearch program in boxenv

Thats got to be the worst Perl script I have seen in many a long age! Anyway, back to the original point - does your problem go away if you change the locale or the Perl version?