mmh... definitely a classloading issue; can you share more info on the packaging of your app? Are you perhaps embedding any cxf jars in the war? What's the full stacktrace?
I found that org.apache.cxf now has main, and impl folders. The impl was was not referenced in any of the module.xml files.
When I added the impl folder to the jboss-deployment-structure, everything worked.
Eventually, I removed all references to cxf, and just used the jbossws-cxf layer, and with 7.2, all is well, except, as posted in another SAML related issue, my SAML assertion is not being signed.
Thanks so much, again. Good to know your support is available.
OK, very good, that explains it.