I presume your HDD isnt so full that lack of diskspace is causing the problems. It sounds like you have the spyware/virus angle covered.
Had this a couple of times recently on different PC's, though not after downloading, and in both cases it as a prelude to the HDD dying I'm affraid.
It seems odd that a reformat worked to speed it up - it sounds like a HW problem to me.
If you have a program that can benchmark your drive - have a look and see what its tranfer rate is. That way we can put a figure on just how bad the performance is. You can download utilities to do this from many sites.
Disable smart and see if that helps.
Have a look in device manager and look at the controller channel the disk is connected to. Check the transfer mode is set to DMA if available and that the current transfer mode is Ultra DMA 4 or better (presuming its not an old disk or pc here, but not sata either). If its in PIO mode and wont swap out when you set it as above the drive most likely has a major problem. If it shares the cable try it on its own for a bit and see if that helps - it may be a sign of a problem with a device that shares that ide channel.
If none of that helps it may well be the spindle bearing or motor having problems - listen for it being noisier than usual and check that it isnt gettter hotter than you'd expect.