I just got my gtx 1080 ftw and I have the same issue as you guys. I am really sad about it... I think I will just ask NCIX to replace my card, given that I just got it...
Note: I heard it might be a PSU related problem. My psu is kinda old (750w NAXN), it might be the problem ? I am not really advanced with the hardware installation, it is my first time playing with the parts of my PC... AT first I tough I plugged the wrong PSU cable in my GPU, but I think that's not the problem... I plugged 2x (6pins + 2pins) and the card look like it run just fine, until I get that black screen...
Anyway, I might just ask for another card... :(