I haven't had this problem in a long time. I'm now on feisty but I think
its fixed on edgy as well.
** Changed in: nautilus (Ubuntu)
Status: Needs Info => Rejected
--
wastebasket no longer works - shows no files
https://launchpad.net/bugs/50362