At uni, whenever my friends came to me with problems like this, I'd have a look, get rid of some viruses or whatever was slowing it down, but it would still be slow. I'd tell them it would be easier to just format and start over, so they asked me to backup some things and reinstall Windows
It's the easiest alternative and they never usually had much to backup