I hope you didn't reformat yet. If you didn't give this a try, it worked for me a number of times:
If you have a firmware password entered in your computer, turn on computer and hold down Option+Apple+O+F keys. If you don't have a firmware password on, then you can skip this. If you do have it, Then:
Wait for the white firmware page to open. Type in "reset-nvram" and enter your open firmware password you set. Then type in "reset-all" which will restart the computer.
(You can start here if you have no firmware password on). When you hear the chime, hold down Apple+S keys until you see a black screen. This will boot it in single user mode.
Type in "/sbin/fsck -fy" (note the space after fsck). This will check for any errors on your disk. Once it finishes checking it may or may not find any errors. Type in "exit" and this should boot the OS.
If you had a firmware password on your computer, you can put it back on and then restart your computer.
Good luck.