First, did you remove the driver for the old GPU?
Try using DDU to clean install the new card driver (http://www.guru3d.com/files-details/display-driver-uninstaller-download.html)
In what conditions does this problem occur? gaming, normal usage, browsing, watching videos, idle?
Is your card fully supported by your BIOS? Is your BIOS up to date?