削除したはずのエントリーやコメントが表示される

前回のコメントスパムに関するエントリー以降も一度、コメントスパムの投稿があった。後から気づいてあわてて削除したが、サイトを確認すると、
消えていない。
なぜ？と思いつつ、別のコメントを投稿→削除してみたり、別のエントリーを入れてみたり、いろいろやってみたが、直らない。
バックアップをとっておいて、DBごと落として再構築か、とまで思いつめたが、結局のところ、リビルドが必要というのが結論らしい。それにしても、あとから投稿→削除したコメントはきちんと消えていたのに、釈然としないところ。