To be honest I have never saw such error but on this forum I saw several complains about similar issues.
In my opinion, before you order anything, try to obtain other HDD for testing purposes. Exchange HDD and try to install recovery image again.
Just wondering whether ordering a new set of recovery disks from Toshiba would be worthwhile or whether there's another solution to the problem?
In my opinion you could test the HDD using Drive Fitness Tool before ordering a new HDD.
I’m not sure if this error is related to the HDD fault… possibly its Recovery disk issue…so new HDD would be useless in such case…