Cloud integrations stopped working after restart

I had 3 power outages today, after the first one everything was working normally, but after the second one, all 3 of my cloud integrations (Tuya, Google Wifi and Alexa Media Player) stopped working, and only came back after I realized the problem hours later and manually restarted home assistant (I restarted via the button in settings, I didn’t need to restart the container or the server).

I didn’t fully check, but I think everything else was working normally. This also didn’t happen other times I had power outages. I don’t know if this could be caused by HA starting before my internet comes back online, but I assume if that were the case it would retry again.

I checked the logs, and I can see that after each restart, there is only one failed attempt to connect each service.