Check your classpath and java.endorsed.dirs env property value; the jaxws provider above is trying to get a new instance of org.jboss.ws.core.jaxws.spi.ProviderImpl which is the JBossWS-Native jaxws provider, but I assume you properly installed jbossws-cxf, given you mentioned cxf before, right?