Yeah, though the Windows installation wouldn't be bothered by viruses since it wouldn't affect this part of the computer, so the installation should be able to carry out a wipe (format) and start again.
As for the memory, like people have said, this is more likely to be the problem than anything
It happens, and even good memory can go bad. I'd use that program per gave you to scan for the RAM speed (for example PC3200/DDR400 (wont be that speed though)) and then buy duplicate RAM that fast and simply replace it. This should sort the problem out.
I hope this helps