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.