Well when I had my many 1080s "12" (as I was exchanging them left and right trying to settle with a set for sli to settle with) I only remember encountering a simular issue early on. I first got 2 zotac 1080 amp cards. When testing them 1 by 1 I encountered the black screen issue where it wouldn't turn on the screen, just stay black.
I was using the display port and there were like 3 ports and I would swap ports and it would finally come on. It wouldn't happen everytime. Sometimes I had to unplug the cord from the card and reinsert it over and over and wait for the display to turn on.
Was thinking it may be a bad port on the card though later on just figured it was some kind of hand shake issue.
This also happend with the next set of 1080s. The pny fe 1080. With it happening on different cards I figured yeah it was some hand shake issue with the card to the monitor. Sometimes I'd even turn the power on and off on the monitor to get it to work. Was annoying.. then I exchanging them for evga fe cards cause I wanted to put water blocks on them and evga was cool with that and on pny it would void the warranty.
Same thing would happen with them with the once in awhile black screen trying to turn the system on. Sometimes I even gave up and turned the power off on the pc and powered on to get it working.
Anyways I finally upgraded the bios on the motherboard "asus maximus hero vII z97 and for the first time I seen a 1080 bios post screen I never noticed prior. Was strange.
Figured it was just some fast boot setting I was using prior on the older bios that I was not using this time on the newer bios.
Anyways never experienced an issue after that bios upgrade so maybe it fixed it or it was not using fast boot.
On the new motherboard asus maximus hero VIII alpha Z170 I never see the 1080 post screen either though I don't see a fast boot option either.. could be there? Anyways all I see is the asus post screen graphics and then the windows log in screen.
The z170 is known for booting slower then the z97 even though I'm now also using a faster samsung 950 pro m.2 drive.