I didn't get any more space after deleting my Winclone backup?

[aar2697]

I recently deleted a Winclone backup on my Macintosh HD partition. It says I have 34.69 GB when I really should have 74.78. 40.09 GB difference.

My Partition Capacities:
Macintosh HD - 168.88 GB
Windows 7 - 54.43 GB
Backups - 26 GB

Applications Folder Size - 12.69 GB
My User Folder - 67.65 GB (Don't judge me. =D)
System Folder - 4.63 GB
Library Folder - 9.13
[The total of those is 94.1]
Then that should leave me with 74.78

See the problem? I've tried restarting the computer, but that didn't help. Thanks in advance for your help. )

 

[aar2697]

UPDATE:
I clicked Verify Disk in Disk Utility and it said

Verifying volume “Macintosh HD”
Performing live verification.
Checking Journaled HFS Plus volume.
Checking extents overflow file.
Keys out of order
The volume Macintosh HD was found corrupt and needs to be repaired.
Error: This disk needs to be repaired. Start up your computer with another disk (such as your Mac OS X installation disc), and then use Disk Utility to repair this disk.