I also have this problem, it started after I moved my /home folder from one partition to another (I actually moved a lot of things). -- Trash always empty. https://launchpad.net/bugs/34247