I had the same prob with my R9 270x
I don't know if its the psu that isnt strong enough
but my problem was fixed by updating the bios
However updating the bios is risky :v
Other option would be changing the motherboard
but then again it might be the psu