Another update and possibly a solution for some case where posts were not properly deleted. There is a limitation in Powerdelete. Here is a link to a new version and alternatives:
https://www.reddit.com/r/ModCoord/comments/145fico/comment/jnl4xmr/
The restores could also be rollbacks from the server issues or post haven't been properly deleted due to subs being private during blackouts.
Many have experienced the same issue, there is a discussion here on kbin:
@chris Thanks for pointing this out. It's true. I can see that all my manually deleted posts are back.