What happens when you boot this system by using the integrated graphics processor, or the onboard graphics ? Can you check the Video card on some other system, or use a different PSU with this GPU ? AMD recommends a min 500 Watts PSU though.
Anyways, what is the GPU and CPU temp value while gaming ? Have you tried doing a CLEAN re-install of the GPU drivers as well ?