If you’re seeing this error from mod_perl, then probably your CPAN repository has changed. Try restarting Apache so that mod_perl can find everything again.
If you’ve upgraded Apache, you may need to rebuild mod_perl, depending on your deployment.
Anyway, don’t do what I did and waste half-a-day trying to debug the Perl when a simple boot to Apache’s head will show you what’s really going on.