If you are using filevault empty your trash can and log out. Filevault deletes the trashcan after the hash key is out of memory.
Try clearing your file permissions. It's under disk utility. Mac uses a terrible paging system for memory.
I'm not an expert, but those have helped me with my overstuffed mac hardrive.