As wierd as this may sound, never use mtime with NDBM_File. I did a replace and replaced every instance of "mtime" with "index", and the program works fine.