Based on the logs you have provided I see the delay in these services getting started. I am not sure whether there are other services which time to start as I don't see the complete log.
6836.132: [GC6836.132: [ParNew: 505353K->102400K(512000K), 0.8051178 secs] 505353K->144059K(1994752K), 0.8054456 secs] [Times: user=1.98 sys=0.02, real=0.81 secs]
Service tc~lm~ctc~confs~service_sda started. (10304864 ms).
Service CUL started. (11678365 ms).
Things to do.
Update the kernel to the latest patch level.
Make sure you are using SAP JVM.
Check whether the J2EE stack starts after a long time and you are able to access the web page.
Try to update the SP level of the J2EE stack. If this is not possible then at least update the LM_TOOLS and see if that helps.
If the delay is still observed for these services then raise an OSS message under BC-INS-CTC-RT
RB