Resetting the server helped push the posts through, and new posts appear to also go through.
But I was not able to identify the source of the problem. It could be related to the new federation queue. I did not see any relevant errors in the logs, so all I know is that the reset worked - at least for now. I'll see if it happens again or if others reports seeing the same.