nekogunner
Update,

While waiting for the new card to ship, I've run into a worse problem. I was playing a skirmish match in company of heroes 1 and the computer up and restarted itself. From what I gather, this means the GPU has overheated and the BIOS/mobo forces a restart. I did a clean install with the new nvidia driver that came out yesterday. This did nothing. I actually had to install the drivers twice because the first attempt caused GeForce Experience to crash after I rebooted.

Event viewer labled it as "critical" level with the following not helpful statement:
"The system has rebooted without cleanly shutting down first. This error could be caused if the system stopped responding, crashed, or lost power unexpectedly."

I'm thinking my GPU is definitely on the way out now. It just doesn't seem to like COH or DOW much. Not sure why.

Jshiver90
Have you tried down clocking your GPU with MSI Afterburner? I did -105 on Core and Mem speeds, and it fixed the issue you're describing.
 
I have the exact same problem with my GTX 980 FTW model card. I RMA'd a perfect PSU and tested everything I could; however, the only thing that fixed my issue was down clocking the GTX 980 FTW or replacing it with a different GPU.

nekogunner
Sorry if this seems to feel like a necro, but it's not. I promise. ;-)

So I finally was able to gather enough cash after getting the RMA components of someone else to assemble my computer for attempt number two. For the record RMA results / response from companies have been:

Gigabyte: motherboard tested "ok" so they sent it back.
AMD: Processor test "ok" but they sent me a new processor anyway.
EVGA: provided me with a replacement card.

I chucked the power supply and got a new modular one. Corsair CX Series 750W specifically. At this point, I do NOT want to toast my computer AGAIN as it will likely result in me taking a sledge hammer to it out of frustration. So I took all the components to a local computer store and had them assemble it. I specifically asked if they did burn in tests as part of their assembly / QA as this is gaming computer and I wanted that done. I was told they do. I dropped it off Saturday and got it back today.

I got home and noticed upon boot up all they did was install windows 7 and nothing else. No updates, service packs, etc. Just bare bones. This tells me that they did not do these tests. Mainly because most new programs require a more updated version of microsoft framework. Nvidia Experience would not work unless I downloaded a specific version. After I installed the newest version of framework and the required supplement, I ran Nvidia Experience aaaaaaaand the computer restarted itself.

I plan on going back to the computer store tomorrow and talk to the manager / assistant manager working and ask:

1) Why I was lied there being burn in tests
2) Why they didn't install and updates or detect this very obvious problem.
3) Why all drivers and updates were not installed.

So far I have not installed any games, but I do have Steam and Origin installed.


Edit:

Forgot to add, I'm posting this in case others are experience this same/similar issue and showing what my results are. If anyone has any advice also, it's appreciated.