Similar problems have been discussed before on Perl Monks. See system command erroneously states 'can't spawn <executable>' for more on this issue.