I've finally found the root of the trobles. This was caused by some files with unknown symbols it their names (invalid encoding, actually; two of these files were generated for gnome menu by installation of a Windows game via Wine). The files and their trash info are attached to this comment.
** Attachment added: "files which caused the problem and their trash info" http://launchpadlibrarian.net/29483172/invalid_encoding.tar.gz ** Changed in: nautilus (Ubuntu) Status: Invalid => Incomplete -- Nautilus can't show files in trash https://bugs.launchpad.net/bugs/390879 You received this bug notification because you are a member of Ubuntu Desktop Bugs, which is a bug assignee. -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs