For linux, you could try using nomodeset, but it's likely a compatability issue(it is a new card after all).
For your other issue, it does seem like the PSU turns off because of excessive power draw. Basically to the PSU it almost looks like a short, so it turns on short circuit protection to prevent the PSU from frying. As for the reason you need to wait a minute, probably a capacitor discharging maybe?
I know you have a good PSU, but that CPU+2 GPUS+ peripherals and any OC could potentially make it up to what, 1000w?
Although here http://www.tomshardware.co.uk/answer...per-1950x.html
the user has the same CPU but 3x1080Ti and there they recommend 1.2-1.5kW PSU, so theoretically you should be safe, HOWEVER, how old is your PSU? The capacitors could have aged resulting in less than stellar performance. Or it could just be a bad batch that cannot handle the wattage it's rated at OR the PSU never could handle that wattage.
Another likely issue could be loose cables. You could also try and use a multimeter to test the 12v rail, see if under load, the voltage drops below say 11.8. If it's low, like going 11.4 and lower, it means it cannot handle the power draw for whatever reason.