Hola, me parece que estas utilizando el CD de recuperación de Toshiba y no te soluciona el problema.
Prueba con este CD LIVE.
http://www.shagos.dyndns.org/#Escena_1
Te descargaras un archivo .rar que al descomprimirlo de dara una imagen de CD .iso, carga la iso en una grabadora virtual (por ejem. Nero ImageDrive) y graba un CD y con el arrancas el ordenador, tendrás un mini Windows que no utiliza disco duro, pero si puedes acceder a el y grabar en CD ó DVD los archivos recuperados.
También puedes intentar reparar el S.O. sustituyendo el-los archivos que te fallan en el arranque.
Suerte.