Ok, leaving this for posterity. No, the issue was not related to an error with BIOS, hardware, firmware, etc.
Turns out - the external HDD connected via USB to the server was causing the issue.
It still leaves a couple of questions unresolved:
why was it booting normally in the past?
why even...