Windows SharePoint Services 3.0 を使用していると、削除されたはずのアイテムが検索されてしまうことがあるようです。本来、検索に使用されるインデックスは定期的に更新されるはずですが、うまく更新できていないことが原因だと思われます。

実際にこの現象は以前受講された方の環境で実際に発生しておりまして、以下のようにインデックスの再構築を試みることで解消されたというご連絡をいただきました。

MOSS であれば共有サービス管理からクロールを管理できますが、WSS にはありませんのでコマンドラインから実行する必要があります。

インデックスの再構成を行う

stsadm.exe -o spsearch -action fullcrawlstop
stsadm.exe -o spsearch -action fullcrawlstart

きっと同じような状況に遭遇されてしまうも方いらっしゃると思いますので、ご参考まで。