WordPress Posts count is wrong

I recently deleted all of my posts. Now when I’m on the Admin Posts page, I have a count of All (87) but No posts found and no Trash link. I’ve tried switching themes, optimizing the database and even a Bulk Delete plugin. They all say I don’t have any posts but the Posts admin page says I have 87!