What would make a PC to fail to automatically power on after power loss when it's configured to do it like that on the bios?
The PC works well otherwise and sometimes powers on automatically after the power loss, but usually, it doesn't.
EDIT with extra info:
There are in fact 3 different PC's on the same place. Two of them have a biostar 690GTA. The other one has a Gigabyte X299. The three PC are behaving in a similar way. They have debian installed but I don't think that matters.
To "simulate" a power loss I have tried both with the PSU switch and directly removing the power cable.
I don't know the BIOS versions and I don't have access to them right now (remote location), but if it's really necessary I can check.