Vad har du för antivirusprogram? Vissa antivirus kan sega ner en dator något enormt. Kommer ihåg när mina föräldrar körde f-secure och hade precis det problemet du beskriver, och datorn blev mycket snabbare när jag bytte till ett bättre program.
Annars är formatering alltid att rekommendera.