what kind of GPU did you replace?
its probably the CPU overheating and throttling down, bringing the GPU performance with it (for gaming that is), get the temps down and see if the problem persists. could also be updates needed or a bad driver.
Thank you for the awnser I will try to cool it down. Realising its quite possible thanks alot.