Anyway, i was able to carry out your above sugestions. The search service was already in automatic start up mode...
I told you to change it to Automatic (Delayed Start). This is different to Automatic - see my original instructions below.
Click on the Start button and select Control Panel, Administrative Tools, Services. Locate Windows Search in the list. Change the StartUp type to If it is not set to Automatic (Delayed Start), right click and select Properties, General tab. There is a box after StartUp type. The options are available on a drop down by clicking on the arrow down to the right of the box. Make the change and click on Apply and OK. Restart the computer and check whether it has started.