I'm having the exact same error. I've noted one other post with a person having this. They moved the users to a different store, deleted and recreated it. This person had things in a test lab and my machines are in production, so that's not really an option.
I'd be interested to see what the answer is to this.