Temps were all fine, it was tested OC'd and not, both GPU and CPU.
However, I did just find the solution. It was not a GPU issue at all, but rather a motherboard issue. For some reason, my x16 slot seems to be shot. I moved the card to the x8 slot and performance is back up to where it should...