Yes, I ran searches. Didn't find anything.
I have a ~200GB partition on my laptop that I share between Windows 7 and Ubuntu 12.04. In order to make space to back up files from another computer I deleted at least 10G of unused movies, files, etc, and that deleted space is not showing up. If I "select all" in the root folder for that partition I get 138.4 GB used of 202, but if I right click on that partition, and go to properties, it shows 175.2 used. The attached photo show the discrepancy between the space listed in "Contents" and the yellow "Used" space. I've emptied the Trash on Ubuntu and Windows multiple times, looked for hidden files, rebooted a few times too.
Funnily, Windows shows it as a 188GB partition, and Ubuntu shows it as 202.