Do you have reliable backup you can restore from, as an erase and re-install may be required?
Before you got down that route, it's possible that it might get fixed if you try again. Not sure about that particular error, but I have had errors in the past that Disk Utility wouldn't fix on the first attempt but then subsequently did.
It's also possible that the (around $99, I think) Disk Warrior might resolve it - but not guaranteed.
However, I just found this thread: https://discussions.apple.com/thread/3862376?start=15&tstart=0 have a look at Nirvi's post at the end - there may be hope (I've not tried this, although it seems to have helped a few, although not everybody - so at your own risk and I wouldn't try it if I didn't have backup).