I have recently encountered the same behaviour. I had a nice chance to have a support call with AWS X-Ray and Lambda Teams. The reason of such a "gap" lies in sampling configuration in X-Ray. It can skip several invocations and then capture Nth invocation and attach there an Init phase.