Macbook Pro not booting, DU shows "Keys out of Order" and disk not repairible
Hello, I suddenly had a problem where my OSX stopped booting, I tried repairing through Disk Utility and fsck multiple times but it's not reparing, I was going to try DiskWarrior but, my Macbook is brand new (June 2012) Not the one with retina and ssd no, the regular one and the current bootable DVD of Diskwarrior doesn't support this version yet, The harddrive isn't toast because my Bootcamp partition is running fine, any suggestions?
Thank you.
MacBook Pro (15-inch, Mid 2012), Mac OS X (10.7.5)