Toshiba's normally do not have a restore partition hidden on the hard drive. You will need to boot from the restore disks you created when you bought it.
Shortly after you turn the power on Press F12 to access the boot manager and then select the cd/dvd option (normally this is #3) to boot from your recovery disk.
You press f12 when you see the option of 'Press F2 to enter setup' on the bottom of your screen.
I hope this helps. I hope your restore has sp1 on it cause 2 hours of nothing but installing updates is no fun. LoL