It never hurts to check if the perl5 executable might be installed somewhere else. For instance, my ISP has perl4 installed as /usr/bin/perl, and the perl5 as /usr/local/bin/perl.
Depending on the system you're on, you can try
find / -name perl -print and see what comes up. On Linux boxes you should be able to try
locate -r "/perl$" This will also return a few directories named perl, but you should only get a few hits that need looking at.
--Chris
e-mail jcwren