It may be an installation problem. Either somebody's copied object files compiled for Perl 5.8.0 into a directory intended for 5.8.4, or you're using the wrong directory.

Read the message carefully and you'll note that the .so file in ...site_perl/5.8.4/i686... is being called from DynaLoader in ...perl5/5.8.0/i386...

What version is the Perl you're running? (Type perl -v to find out.) You should be using libraries of a matching version.