first make sure you've emptied the trash!
then if it is still appearing as full, go to disk utilities under applications-utilities, and select the harddrive and click ERASE FREE SPACE
and choose 35x. this will completely zero out that space. you may need to empty trash again after this, but...