What are the temps? Dirty, clogged up heat sinks and fans mess up all kinds of things
Make sure nothing is over clocked before going too crazy troubleshooting stuff. Verify PC BIOS is up to date.
Run a Video card stress test and and look for artifacts to narrow it down to a specific card then swap PCIe slots.
See if the issues follows the card or stays with a PCIe socket.