As mentioned your video card may be the problem. It may have the heat issue or bad connection. If it has a cooling fan does that still work? AGP cards have a tendency to ride up out of the slot and bareley be connected. Tension caused by the structure of the the case has been a problem. Sometimes the card next to the AGP slot is slightly different in height and causes the tension. I've had luck with loosening the screws of the mother board and all other cards, make sure the AGP card is secured first and only tighten the rest of the screws just enough to hold everything. Some put silcon to hold the card. It holds and can be torn away if the card needs to come out.
Your basically using a different PC except for the video, other cards andmemory. Try removing all cards except the video run the system if the problem is gone add the other cards in one at a time till reoccurance of the problem. Replace that card.
For troubleshooting purposes get the UPS out of the loop, connect thesystem direct ot the wall outlet. Remove the UPS software if installed and run the system like that.
The fact that you keep finding folders that you didn't create sure smells of virus related activity. There may be an executable causing this.If your parts were not under warranty and you were charged for them, get your money back from the vendor. All 3 parts couldn't have been bad. I can see changing either one but it seems they swapped parts till the computer seemed to work. If less than 3 years the drive was under warranty. Are you sure they did what they've said? Where are original parts? If the computer is doing the same thing you should take it back.