Do recovery again, when it asks you to insert disc 2, take out disc one and close the tray. Do not put the disc 2 yet. If you can see the error message again, then it is a RAM issue. You need to reseat the Memory module and try to do the recovery again.
If you closed the tray then no error message came up, it would be an issue with your recovery disc and order for a new one. You can contact Toshiba to have the recovery replaced due to corrupt media.
Hope this helps.