Symptom:
Tomcat service will stay in [STARTING] state in 'utils service list' output.
In the catalina.out we can observe:

May 12, 2014 12:05:41 AM org.apache.catalina.core.AprLifecycleListener init
INFO: The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path: /usr/local/lib:/usr/local/thirdparty/java/j2sdk/jre/lib/i386:/usr/local/thirdparty/java/j2sdk/jre/lib/i386/server:/usr/lib/pgsql:/usr/lib:/usr/local/cm/lib:/opt/cisco/connection/lib::/usr/local/platform/lib:/usr/local/Nuance/Recognizer/lib
[AgentException Stack]
com.sun.identity.agents.arch.AgentException: ApplicationSSOTokenProvider.getApplicationSSOToken(): Unable to get Application SSO Token
                at com.sun.identity.agents.common.ApplicationSSOTokenProvider.getApplicationSSOToken(ApplicationSSOTokenProvider.java:81)
                at com.sun.identity.agents.arch.AgentConfiguration.setAppSSOToken(AgentConfiguration.java:571)
                at com.sun.identity.agents.arch.AgentConfiguration.bootStrapClientConfiguration(AgentConfiguration.java:677)
(...)

com.sun.identity.authentication.spi.AuthLoginException: Failed to create new Authentication Context: Naming Service is not available.
                at com.sun.identity.authentication.AuthContext.login(AuthContext.java:623)
                at com.sun.identity.authentication.AuthContext.login(AuthContext.java:561)
                at com.sun.identity.authentication.AuthContext.login(AuthContext.java:385)
                at com.sun.identity.agents.common.ApplicationSSOTokenProvider.getApplicationSSOToken(ApplicationSSOTokenProvider.java:64)

Conditions:
CUCM/CUC integrated with openAM for SSO.
Starting Tomcat service while openAM is not accessible/down will fail.