Removed answer From OP
The RMA replacement just arrived from EVGA on 2016-12-27, and as soon as I installed the new hardware, both of my monitors worked at full resolution. So I guess even though the hardware seemed to work on Ubuntu, replacing the hardware was a solution for making it work on Windows