Error: Storage system verify or repair failed

My MBP frooze a couple times yesterday; I loaded Disk Utillity and with the top level "122.33 GB APPLE SSD" selected I tried both "Verify Disk" and "Repair Disk." I get a pop up that says, "Alert: Storage system verify or repair failed." On the detailed section it states: "Problems were found with the parition map which might prevent booting. (In red letters) Error: Storage system verify or repair failed." When I select "Macintosh HD," I encounter no problems with Repairs or Verify Disks/Disk Permissions. I have always been able to select both and do the Verify/Repair options and haven't had any errors. I am running Lion and do have encrytption enabled. When I boot in recovery mode, I am able to Verify and Repair Disks on the "122.33 GB APPLE SSD" level without any problems. Only when I boot normally and attempt to Verify or Repair the top level. I am thinking its an encryption related error and not actually an issue. Any thoughts?