I'm using Edgy too. And the problem appeared again. Removing ./.gnome/gnome-vfs/.trash_entry_cache fixed it though. -- Gnome Trash don't empty https://launchpad.net/bugs/55453