A few Google searches havent really seemed to provide any useful answers or solutions.

That is cause you're doing it wrong :) "Lock table is out of available locker entries" !google "Lock table is out of available locker entries"

but I do not know enough about Berekeley DB or the BerkeleyDB Perl extension to know how to solve this

Sure you do :) find places in code where locks (or cursors) are being created , and make sure they're unlocked (or closed )

Or check the manual and FAQ :)

What is Dumper output of  $db->db_stat ?

What is

print "
BerkeleyDB $BerkeleyDB::VERSION
db_version $BerkeleyDB::db_version
";
[download]

Based on a cursory examination of CHI::Driver::BerkeleyDB, I suspect the only thing you need to do is upgrade to the latest dbd install, db-5.3.21

Sure , writing a short snippet using perl threads to replicate your setup and trigger this error might help in Configuring locking: sizing the system, but I'd try the simplest thing first (upgrade)