Ah, y otra cosa.

A parte del debug, en estos casos también es útil revisar el Log de Eventos de Windows.
Si el WebService da ERROR o MESSAGE, estos quedan registrados en el log de eventos de la máquina donde esté instalado el servicio.

Un saludo,
Cristina Nicolàs