Okay, updated BIOS, formatted all my drives, new Windows installation, got all the latest drivers and the issue is persisting.
What I find odd is that when I plug the GPU into the top slot, HWInfo says the following:
PCIe v3.0 x16 (5.0 GT/s) @ x16 (2.5 GT/s)
but on the rare occasion it says...