I've run into this exact problem with a couple of older Dell Desktop PCs I was trying to use for some lab work.
Also tried the Headless suggestion along with many BIOS changes without any luck. Would love to hear if anyone finds a workaround for it.