My configuration uses a MariaDB database on a server other than my HASS Pi. When we have a power outage, the Pi boots faster than the NAS with the recorder DB, and as such Home Assistant fails to initialise “recorder” and related features.
It would be more robust if recorder didn’t just give up on initial failure, but if it retried to connect to the DB periodically (where the error looks like it’s network or remote service related).