I only signed up to say that this is the only solution that works.
Was skeptical at first, but for some strange reason, using a DVI-VGA adapter instead of dvi-dvi (or dvi-hdmi) made it boot into BIOS and Windows again.
So if someone else is googling this annoying issue, fortunately it is...