Also, there are good reasons for this to fail such as a failed HDD. I wish you had shared which recovery disk and why it was used.
Bob
I installed the first Recovery Disk to wipe out and reload laptop. First disk completed. Second disk ran for a while the errored out. Rebooted now I can not get it to boot up. Toshiba says hold down c still won't work. Screen says press Ctrl alt del to restart no luck. Stuck there, How can I fix this? Please help.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic