Unless you've already done a
Clean Reinstall Windows 7 with the Product Key on the COA sticker, then the Product key which will be audited by a keyfinder like Speccy is the Factory batch key used to activate at factory. This cannot be used to reactivate a reinstall.
To get the PC to function well enough to either continue with it or prepare for recovery, try turning off all of the Toshiba crapware at boot. Type msconfig in Start Search box, on Startup tab uncheck everything, click Apply. Then on Services tab, tick the box to Hide all MS Services, uncheck everything and click Apply then OK. Uninstall your AV and install lightweight
Microsoft Security Essentials to compare. Now reboot the PC. Any difference? If so proceed to further
Clean Up Factory Bloatware and report back exact remaining problems.
If you still prefer to do a reinstall, how about trying Factory Recovery? Back up your files as shown in the blue link tutorial above so you don't forget anything, create Toshiba Recovery media in case Recovery fails when run from the hard drive:
Creating system recovery media using the Toshiba Recovery Media Creator utility
Then hold down the 0 key and power on the PC. After a pause it should start loading the files for recovery and warn you that everything will be wiped out. If it runs correctly you will be back to exactly the condition when it came from factory.
How To: Perform system recovery - Windows 7 - TOSHIBA FORUMS
Then what I would do is work through the steps to
Clean Up Factory Bloatware so that you regain some performance lost to the factory bloatware, which cripples WIn7 and will never be anywhere near a Clean Reinstall. The biggest relief will be to turn off all Startups and Services (after Hiding MS Services) in msconfig as shown in the tutorial. Then uninstall the bloatware anti-virus and install one of the recommended lightweight ones. By the time you've worked through all steps you should have regained about 70% or better of WIndows native perfect performance.
If problems persist post back for more help and start working through the
Troubleshooting Steps for Windows 7 which will go over your PC thoroughly to resolve problems.
Otherwise if Recovery fails you can contact Toshiba to ask for Recovery disks.