If the application is started before the Kubernetes service is created, it will fail to discover the service. It seems to be because CachingServiceInstanceListSupplier with KubernetesClientServicesListSupplier#get only query k8s services once on the first call.
I'm not sure if this is intentional or a bug, and the module involved is spring-cloud-kubernetes-client-loadbalancer