The Trash is a little fussy, too. It won't always empty when I want it to.
Try holding down the Option key while you select Empty Trash, that tries to force it to ignore objections before emptying, it will just purge everything immediately. It can sometimes get around messages like "That file is busy" or whatever. Obviously, this method can be a bit more dangerous though.