I had the same problem. I resolved this one (but another appears...). This message means that your service hasn't been located (equivalent to a NoClassDefFoundException). Be sure that your service class is in your classpath. (I just put a jar file containing all my stuff in %TOMCAT_HOME%/lib).
Bruno FISCHEL