This is a problem I have been seeing numerous times over the past few months and there is an easy solution in a lot of cases which involves disabling a bit of software that comes pre-installed by Toshiba.
The problem seems to be caused by a program called notebook performance tune up which is run when your computer starts up. I am not entirely sure what the software is designed to do but in my opinion it is likely just another piece of bloatware (software that is not really needed) installed on the computer by the manufacturer.
Disabling this service (and other related services that can be slowing the computer down) is a relatively easy process that only takes a couple of minutes.
Opening msconfig Vista/Windows 7
Click the start button and in the search box at the bottom of the menu enter msconfig and press enter.
Opening msconfig Windows 8
Go to your right sidebar (The one you use to shutdown) and select search. In the search box type msconfig and then press enter to get the msconfig box.
In the new window that opens click the startup tab. You will be presented with a list of programs that are starting when you turn your computer on. Those that are enabled will have a tick on the left hand side on those that are not starting up will have no tick.
You now need to look through the list and disable any programs that you do not want running. My preference is to disable anything that says Toshiba (or whatever model laptop I have) in the manufacturer part but that is just my personal preference. You can disable everything in this list and it will still boot normally you cannot do much harm disabling everything in the start-up list as you are not deleting the programs you are just stopping them from starting when you turn the computer on. You can still start the programs by clicking their icon on your desktop. Having said that you must be careful not to disable things like security software and antivirus software.
NOTE: If you find that you have disabled something accidentally and it has stopped something working (for example a printer) simply re-enable it in start-up and restart the computer and you will be back to where you were.
Once you have disabled everything you want from starting up simply click the apply button.
Next we want to disable the service of the program that is likely causing the slow boot on Toshiba laptops.
Click the services tab. You will see a new list. DO NOT go through this list disabling programs as you can cause problems.
At the bottom of the screen Tick the box that says “Hide all Microsoft Services” This takes away the chance you may disable something important and should make the list a lot shorter.
You now want to look through the list for a service called “notebook performance tune up“. Remove the tick from its box and click apply and then click ok.
You may be asked to restart your computer if so restart and see if there is an improvement in your start-up speed. In most case you will find that your Toshiba laptop is no longer hanging on the please wait screen.