Konnte es (auf seltsame art und weise) fixen...
Hab im BIOS die interne GPU auf "forced" eingestellt, sodass beim Systemstart unabhängig von angeschlossenen Monitoren alles über die iGPU gerendert wird. Eigentlich um dann im Gerätemanager zu sehen ob die Vega noch angezeigt wird. Wurde als problemlos funktionierendes gerät angezeigt, und als ich das HDMI kabel wieder Umgesteckt habe ging alles Wieder.
Keine ahnung was ich damit bewirkt haben soll, aber jetzt bootet der PC wieder problemlos, auch wenn das HDMI kabel in der GPU ist, bloß dass ich kein Boot logo mehr sehe, weil es von der iGPU gerendert wird. Stört mich jetzt ned wirklich.
Bin ehrlichgesagt froh mich für ne CPU mit iGPU entschieden zu haben, schade nur dass AMD keine APUs mit mehr CPU Kernen herstellt...