Since I'm only really qualified in hardware and not errors in software, I can sum this all up to the following.
*It's an error with your OS or your Hard-Drive
*The Hard-Drive might be faulty or damaged
*Your OS has some sort of bug/virus that is interfering with your Hard-Drive
Could you explain what your "Toshiba Recovery Media (Disk)" does?
What are you trying to do in the first place?
NEI. (Not enough info)