When analyzing an exception stack trace, always follow the "caused by" trail - the last one identifies the root cause of the exception:
Caused by: java.lang.ClassNotFoundException: org.jboss.ejb3.interceptor.EJB3TCCLInterceptor
This class is not found anywhere within AS 5.1.0. Where in your code is this class being referenced? I checked the xml config file in profileservice-secured.jar and it does not reference this class.