Hi,
I have recently experienced something similar with a new rig and an already used XFX 7850 card that went faulty. Now I have a Gigabyte R9 280x rev1.0 and have other problems... but anyway I'll try to help:
1. First thing is to make sure what is the faulty component, assuming you can potentially RMA any of them. Just to make sure it's the GPU and not other element.
1.a. There are several BSOD analysers (like bluescreen viewer) out there that will take your minidump as input and will highlight the SW element that failed, this will give you more information about the actual error, it may be caused by the GPU driver or a failure while accessing memory for instance (in my experience, RAM is the component I've had to replace the most)
1.b try the "easy" things like using some Driver removing tool like DDU to get rid off previous drivers before upgrading. Scan your HDDs to see if File System is OK.
1.c Try to run stress tests on individual parts, for instance, run Memtest86+ for RAM, prime95 for CPU, and Linx for both CPU and RAM. These are used for OC'ing, but a stock new rig should be pretty much stable.
1.d I would also try other games and benchmarks like Unigine Heaven 4.0 to mainly stress the GPU.
If you are able to easily reproduce the issue, that's fine, it means you found the culprit. You can start with the GPU benchmark test if you like, but if you have time I would do the rest as well, just in case.
2. If possible, I would try the GPU on another setup, or just try an old card in your new setup.
If the GPU is causing the issues, I wouldn't bother trying to flash a new BIOS or anything and RMA the card straight away. Especially if you are able to reproduce the issue.