It's been reported before, but my reasoning is essentially what Paul said. Besides, even if it was decremented when a post is deleted, it could still appear off because the search won't return posts from forums that you don't have access to.
Jason Rhinelander
Gossamer Threads
jason@gossamer-threads.com