Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Do you have any removable volumes connected? If you do, you'll need to do the same thing to their Trashes.

Code:
cd /Volumes/EXTERNAL\ DRIVE
rm -r .Trashes
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.