Similar here: a boot from power off will ALWAYS mean there’s no network, but a warm boot will always work.
As a workaround, I always hit the reset button two seconds after turning the computer on.
I can tell there’s been a power outage if the computer is on and has no network.
And every crappy app and website has 300 “legitimate interest” cookies 🤑🤮