Hi,
If the first CD of your recovery disk worked then your CD-Rom is OK.
It could be that the second CD has an issue.
Is the CD scratched or dirty? If scratched try burning a new CD to see if it burns without errors.
Other possible reasons could be faulty Ram or Harddrive
To test the RAM use Memtest under my signature.
To test the harddrive use the Manaufactures Harddrive Diagnostics Utility:
http://www.tacktech.com/display.cfm?ttid=287#maxtor
Note: Toshiba itself does not have HD Diagnostics, but Hitachi/IBM may work
Thanks,
Bill