I think your accounts should be fixed now.
Upon closer inspection, I think the problem is related to those data corruption incidents in the, by now, rather far past. It seems they had corrupted the gdbm databases so as to become unable to iterate all keys in them (while associative lookup still worked fine). I'll try to put together a little script to find any other users likewise afflicted.