I am wrote and deployed a CXF web service into a Tomcat server using the instructions here. The web service deploys fine as I can see the WSDL file in a web browser.
I had this problem on weblogic and fixed the problem by adding this to my weblogic-application.xml
com.ctc.wstx.*