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 the same problem whenI upgraded CXF to 2.7.x. I resolved this by adding following dependencies in POM
org.codehaus.woodstox stax2-api 4.0.0 org.codehaus.woodstox woodstox-core-asl 4.4.1