No need for reinstalling Windows for this!
I have the same Issue with a asus R9 280x too. I use -10 power settings for mining and a little underclocking of the ram for saveing a little power. not much saveing but ok
Try to add -10 energy lvl to your cgminer config and change intensitiy to 13 if you didnt do that already.