Well that is just weird. Looks like someone did some manual maintenance of /usr/local/bin after perl was installed. Is there any perl type binary in /usr/local/bin? (maybe /usr/local/bin/perl5.8.x or something like that).