Definitely go grab Disk Inventory X and run it - you'll be able to see very quickly where the data is hiding, as GFG has suggested.
Were you running Mountain Lion prior to this problem? Or did you upgrade to ML and then try and do the time machine restore?
__________________
-Scott
|