This is probably caused by: Persistence restore lastState and lastStateChange on startup by mherwege · Pull Request #4463 · openhab/openhab-core · GitHub
To be able to not just restore the state, but also restore the previous state and when it was last changed, influxDB creates a query going back in time until it finds the previous state. It looks like this query times out.
Can you create an issue for this on OH core? I need to figure out if this can be solved in core, or would better be solved in the InfluxDB addon.
The more efficient way for RestoreOnStartup is to use a mapDB services just for this (and not rely on InfluxDB for it).