I don't know if you have a virus,but lets try this first.
Here are some links to remove all the unnesessary start up programs and files,click HERE and HERE
I realize you have an issue with your start button,this is for future refference.
Click Start, right-click on My Computer, then click Properties, click on the Advanced Tab, in the Performance section click the Settings Button, then put the Dot next to Adjust for best performance, click the Apply Button on the lower right, click OK and OK on the last box. Try it, if you prefer it the way it was, you can easily follow the above steps and put the Dot next to Let Windows choose
Try this stuff first,then we can take it from there.
I have had a problem with my Compaq Notebook running Windows XP. It starts really slow - the desktop items stay in the "primative" state for a long time - finally they load - but nothing will start either by clicking the icon or the start button. A window comes up that says the easyaccess buttons are not accessible. I can run in safe mode but have been unable to download any antispy or virus detection software while in safe mode. The Norton on my desktop won't work in safe mode. Any ideas what I can do. Another person suggested I may just be low on memory but any other suggestions before I spend even more $.