That means it's trying to do a Internet Recovery install.
Back up all your files before you do anything else.
Once your files are backed up - open up disk utility and verify your disk - do not repair if errors are found.
Restart your Macbook Pro while holding down the command + r keys and once you boot into your recovery partition - open disk utility there and try to repair your disk.
Again - back up your files before you do anything else - it could be a sign of a failing hard drive, or corrupt drive.
Try Kappy's suggestion first - if that doesn't sort it out - it's best to take it to Apple and have then take a look at it.
If your Macbook is under warranty - they will repair it for free. If it's not under warranty - they will telll you what's wrong and how much it would cost to fix it - if the price is reasonable - get it fixed.
If you feel that the price is too high - post back and tell us what's wrong and we'll see what we can do.