Publicar un Web Service!!

[Javichechu]

Buenos días
Necesito soporte para publicar con Java y NetBeans un servicio Web.
Teniendo en cuenta mi poca experiencia con Java, soy todo .net... :) me está costando un huevo.
El caso es que hice un WebService que de suma dos números, en local me funciona, lo puedo invocar desde el proyecto sin problemas, si creo otro proyecto aparte y enlazo este al WebService, lo puedo llamar y conseguir respusta sin ningún problema... pero al subirlo al servidor virtual donde tengo mi WEB no lo reconoce.

En dicho Hosting virtual, sí funcionan los Servelets, por ejemplo, pero el Servicio Web es como que no lo encuentra, me dice que el recurso no existe....

¿Qué me estoy perdiendo? Lo que hago es lo mismo que con el Servlet. Tras hacer un Deploy, me cogo el .war, lo descomprimo y subo lo que hay detro de él al hosting... ¿Hace falta algo más???

Mil gracias.