I rebuilt everything that can be rebuilt.
The user himself has deleted his cookies.
If a user (or I logged in as the user) clicks on:
Users > their name > show user posts
they get: "This user has made no posts."
or
My Stuff > My Posts
they get: "This user has made no posts."
But if the admin or another user clicks on:
User > name > show users posts
all of the posts show up.
I am at a loss as to what to do next to fix this.