hos による投稿:

ゴミ箱を空にしたあと、右下のゴミ箱アイコンが空の表示にならないケースがあります。
ゴミ箱ディレクトリを開いてもファイルの実体は消えています。
アイコンだけが空の状態にならないようです。
出現頻度は稀だし、再現性も今のところ発見できていません。

このへんの不具合が関係しているんじゃないでしょうか。あと、8.04ではGNOMEのファイル操作関係のシステムが大きく変更されたために、ゴミ箱関係のソフトウェアはいろいろと対応に苦慮しているようです。