I would expect a complex structure of that size to have problems. See http://search.cpan.org/~chamas/MLDBM-2.01/lib/MLDBM.pm#WARNINGS for why.

Have you tried DBM::Deep?