Maybe it's just a configure issue.
Can I have a look at your route configure?
Did you ever get this sorted out? I have a very similar issue.
Given the following setup, with a /client and a /server, I expect a call to http://localhost:8181/cxf/server/layerservice/layers to be sent via http to http://localhost:8181/cxf/client/layerservice/layers but instead it gets sent to http://localhost:8181/cxf/itf/client/server/layerservice/layers - it keeps the original *server* too and I get a 404.
I've wasted hours fiddling around with this and I think have just found a bug about it:
Here is my config:
that bug is fixed in camel 2.3 so you could try upgrading fuse (there are some instructions here: http://www.andrejkoelewijn.com/wp/2010/06/15/upgrade-apache-camel-in-servicemix-to-version-2-3-0/) although I then ran into an issue where it then wouldn't recognise the cxfrs config. Possibly something else needed to be updated. I decided to live with the workaround of prefixing my jaxrs server with the client and server info; it's a mess but it works, and wait for the fuse release that contains 2.3 to try it again.
<jaxrs:server id="layerService" address="/client/s"
<cxf:rsServer id="rsServer" address="/s"
<cxf:rsClient id="rsClient" address="http://localhost:8181/cxf/client"