Fuck, and that's why i have just bunch of HDMI cables laying around at my home. Half the time i replug even the same cable, aka after cleaning the PC and it's RNG whatever it works or not. So i just grabbed a different cable or plugged it into next output on the GPU. Sometimes that helped, sometimes not and I'd grab the next cable or even the first one and it helped. I just couldn't figure out why those work based on RNG.

Genuinely, thank you. That's really good to know.