Try putting in your Mac and emptying the trash. I've known USB drives and the like when using a Mac if you deleted content on the drive and didn't empty the trash before you unplug it, the Mac will not actually delete anything until you empty the trash, even though it says you have free space.
