Replacing the junk PSU (which PSU did you get?) is only the first step. Assuming you got a decent one, you have now eliminated that as the direct source of the current problem.
Next up, do you have access to a GPU that you can use to test now that you have a safe PSU to do so? We need to determine whether your GPU is dying (whether on it's own accord or because of the junk GPU you were using with it).