PERLLIB did not have any value and PERL5LIB came back with 5.8.8 values (no 5.10.0).

There's your answer, you need to set it to 5.10.0 or just unset it. You can do that in the /etc/profile or in your .profile (name varies depending on the shell you use).