HD is corrupt; Recovery HD not found
I am trying to resolve an issue on my Macbook Pro. Using Disc Utilities, I need to boot from the Recovery HD. I did so, then restarted the computer and after the chime press and hold down the COMMAND and "R" keys until the computer starts up. However, when I do, no Recovery HD appears.
MacBook Pro, OS X Mountain Lion (10.8.2)