When you open Disk Utility and you highlight the volume of the drive and you see Capacity and Used and Available and # of Files, you are saying it only shows 34GB Available? I haven't tried this on a Fusion (Logical) Drive but it should still work:
OmniDiskSweeper is a good program to see what's taking up space: http://www.omnigroup.com/products/omnidisksweeper/
Yup, called AppleCare after first post, here's what transpired...
- Asked to reset P-Ram - no avail
- Tried to go into recovery disk - strangely could not find the recovery HD as well
- Asked to visit service provider for check - did and was advised it is likely a hardware failure - asked to call AppleCare to arrange for replacement (hoping it would work out this time)