Help reinstalling Toshiba software in Toshiba satellite?

I have a Toshiba Satellite laptop. I think it became infected with ad ware. I removed the ad ware with anti virus software, but now my laptop runs very slow. I'm trying to use my Toshiba recovery disk to erase everything and reboot the whole computer. when I put in the recovery disk in, it starts the process but then it says NTLDR is missing and wont complete the process.Is there anyone out there who knows what this means and could help me with this.

Note:
It's a A-100/A 105 model

 

http://pcsupport.about.com/od/findbyerrormessage/a/ntldrmissingxp.htm
http://www.computerhope.com/issues/ch000465.htm