Have you tried rebuilding the MLDMB hash, that is copying each entry to a new MLDBM hash - it may be corrupted? I've had good success with this approach before.
I have tried this, with no better success. In any case, if the hash was corrupted, I would expect problems with the output. In fact, the system works just as well as before - just much slower. Thanks for the suggestion, anyhow.