I figured it out. There is a toolbox icon on the individual post, and in there I can see the “approve post” link.

That works but I am more concerned with them not showing up in the admin bar – we certainly have no other reports of this and use the Admin Bar plugin here with no apparent problem.
Do other posts show up – like those that don’t need moderating? Or spam posts if you have turned on the Akismet option?