I just checked for Windows updates again and saw I had preview build available as I am part of the insiders program. I downloaded it, let it update Windows and now Gears is downloading (essentially reinstalling Windows to a new version). It is ridiculous this had to be done to get this game to install when I was already on version 1511.