Exactly what happens when you try to get into the recovery, any errors? Was this an original setup from Toshiba or did you change the system at some point with your own setup? A failing hard drive can cause the recovery partition to not work also, you should check the BIOS to see if there is a hardware scan you can run on the hard drive there, if not, use a boot disk like Hirens or Ultimate Boot CD and use the disk check utilities in those.