Macbook Pro not booting, DU shows "Keys out of Order" and disk not repairible

Are you trying to repair your disk as you're logged on the primary partition or from the recovery partition?

If you're running Lion or Mountain Lion, I would try and repair your disk from the recovery partition rather than your primary disk. You can do this by holding down Command-R on startup. (http://support.apple.com/kb/HT4718)

From there you can run Disk Utility. Try repairing permissions and then run fsck from the terminal.

If this doesn't work, try starting up your mac in Single user mode (http://support.apple.com/kb/HT1492) and attempting the same.

And as a last resort, I would try resetting your system's PRAM (http://support.apple.com/kb/HT1379)

REMEMBER TO BACK UP YOUR DATA BEFORE ALL OF THIS! (Or atleast be aware that you may lose some or all of your data on the disk)

Sorry to say, but I don't know of any way to back up your data now if you can't boot to your OS X partition. Some people might recommend using Disk Warrior - some do and some don't - but it may be the only way to recover your data. I don't know enough about it to recommend it or not and there is disagreement here amongst the 'gurus' as to whether it's of any real use or not.

The best backup to have is before your drive fails, of course. If you can't even boot into teh Recovery partition then your disk might just be hosed. You may want to buy a new drive and try recovery later, placing your 'old' drive into an external enclosure.

Maybe someone will come along with more thoughts on Disk Warrior.

Clinton

I would try to access the OSX partition from Windows (at least, I can see and copy all my Mac files from Windows Explorer).

You can then copy the content that you want to back up on an external drive or on a USB key.

Clinton:

Nothing wrong with DiskWarrior, it does what it is designed to do. However, it is an unnecessary & expensive piece of software, if you maintain current backups. If you maintain current backups, you will never have need of DiskWarrior. The OP's situation is a good example. If the OP had a current backup, the fix is easy: erase/format, restore from backup, no need for DiskWarrior. Now, I doubt even DiskWarrior can help.

And that's why I keep three backups going... two Time Machine and one clone!

Clinton

You have two options, as I see it. One is to purchase a new hard drive and an enclosure for your old one, install the new drive internally and see if you can use a program such as Disk Warrior (even though it won't boot from a new machine, you may be able to run it on the new internal drive) to recover your data.

The second option is to simply erase the drive, using the Command-Option-R method, and reinstall the OS. You'll lose everything, of course.

Clinton

You can first "try" & see if you can copy anything from your OS X partition by booting into the Windows partition. If not, you will have to erase/format & reinstall OS X:

First connect using Ethernet...things will go much faster, then reboot while holding down Command + Option + R. This will bring up Internet recovery. Use Disk Utility to erase/format your OS X volume...usually labeled Macintosh HD...Extended Journaled, with a single GUID partition(under options). Then reinstall OS X.

Aziz, I do not knwo exactly wha tyou are going to re-install or reformat, but saving or backing your data ot the Windows/Bootcamp partition does not look like a good idea.

You should save all your files to an EXTERNAL media, such as an USB stick or an external drive (USB or on your network).

Just in case you would erase everything when re-installing you Mac OS …

I would take it back to Apple store and hopefully you get a new one.