PS – I just checked, the problem of posts not showing up ONLY occurs when I’m logged in. Odd. I get the feeling that my database is screwed, and my account somehow lost it’s privileges or something. Oh, and BTW, I’m did cache files offline using Google Gears – could that be the reason behind this problem?
The only workaround I figured out for this is, instead of deleting the posts, I simply edit the drafts to some new post I want to make – including editing the permalink and the post time.