This has to be clarified with all the machine details plus if it's a new issue or always been there.
I just fixed one and it was a Nvidia card in need of a firmware update. I usually don't do that but startup issues like this are usually the motherboard BIOS then the video card firmware. Update both?
So if I have my hdmi is plugged into my gpu my motherboard says my gpu is the problem but if I plug my hdmi into the motherboard using the Igpu it boots but then if I put the hdmi cable back into my gpu it works just fine after a few blue screens. Can you please help me.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic