So Leute, ich habe die Ursache gefunden.
Einfach mal das ganze Bios auf Defaults zurückgesetzt und schon war es so wieder so, wie es sein sollte. Dann meine gewünschten Einstellungen gemacht und geschaut, welche konkret dieses Verhalten auslöst. Es war in der Tat die Einstellung
Windows 10 WHQL Support. Diese darf
nicht auf UEFI gestellt werden, sonst ändert sich die Anschluss Priorität.
CSM = Bootscreen auf DVI Monitor
UEFI = Bootscreen auf HDMI Monitor
Einerseits verstehe ich nicht, was diese Einstellung mit den Grafikschnittstellen zutun haben soll.
Andererseits bin ich mir relativ sicher, dass ich die Einstellung früher schon auf UEFI hatte, und es lief alles wunderbar. Erst durch ein Biosupdate ist das passiert.
Ich gehe daher stark von einem Bios Bug aus. Die vorgegebene Reihenfolge sollte ja eigentlich immer so aussehen, und nicht von Bios Einstellungen abhängig sein: DVI > HDMI > Displayport

Grüße,
Lebedev