You are not alone. I also couldn't get Perl 5.8 working with Solaris 8. So I just compiled 5.6. It works fine.

If you really need 5.8. I would also try posting this question on usenet. Try comp.unix.solaris.