Are you using a startup probe to tell k8s when the container is ready?

Besides that, the discovery mechanism is provided by spring cloud (which itself supports three different ways of discovery in k8s: spring cloud kubernetes-client, spring cloud kubernetes-fabric8 and spring cloud kubernetes discovery server). So maybe you can configure something there, depending on your implementation.