i had the same kind of prolem with my old Gforce xfx MX4 graphics card, later then i realised that it's totally fried !!!
But prolem ur facing seems to be diferent, it is possibly something to do with the underclocking seting you just made!! probably!!
i would try checking BIOS setting too and set it default values!