Get the BerkeleyDB.pm from CPAN, don't use the distro's version.
I just installed version4, and got the error "need bleedperl" when I tried
to install the BerkeleyDB.pm from the source distro.
But the version from CPAN installed and works fine.
Thanks, I had tried that and had no luck. Complained about db_create. The README indicates it's a problem with headers and libraries but the versions check out.