Do you have a real WIndows CD to reload if necessary? That would certainly fix it quickly. I am sure you have malware problems involved, even though you think you don't if nothing else has changed physically with the machine, no playing in the BIOS, etc.
Of course more RAM would dramatically improve performance in a properly behaved machine, but I think there are other issues at work here.