We had a similar problem hit all of our projects. Seemed that one by one(spread out over several days) all of the users became corrupted. Only fix we had was the same thing you did, delete and recreate the user. Never did figure out why. If it's any consolation it hasn't come back since.