That’s expected with Pi and new DRM mode setting logic.
Hardcode and EDID or ensure your TV equipment is on when booting.