Hello,
Just to make sure: did you try to boot using the recovery partition, *not* to try and reinstall, just to access the disk utility from a "neutral" and safe boot volume.
Last thing, do you have an old Apple DVD you could boot with, using an older OS?
Loa