You dont need to Match an AMD GPU with an AMD CPU/APU...
I would try another driver to be sure. Im guessing your using 332.21? Id try 331.82 just to be sure.
Are you getting any Beep codes? Try removing the GPU and then re installing it back into your case.
It may be faulty of course, and I would just follow the RMA process for a replacement.
Either company will have buggy drivers and/or faulty cards.