Unstable after starting nodes

We have exactly the same issue (7.3.1) where get this error: https://github.com/elastic/elasticsearch/blob/v7.3.1/server/src/main/java/org/elasticsearch/cluster/coordination/LeaderChecker.java#L180.

We see a lot of timeouts too, but don't really know where they come from. The load isn't that extraordinary.