Hola,
Cita:
Iniciado por Xerelo 
...
¿Alguna idea de qué me falta o cómo resolver el problema?
...
¿Alguna información adicional? Servidor, Axis, Axis2, un ejemplo del runnable en cuestión.
Según mi posiblemente limitado conocimiento al respecto, no hay forma de que eso suceda sin que tu hilo se una al otro con el método .join; o que el runnable bloquee al otro por un bloque sincronizado. ¿El runnable está en una inner class?
Saludos,