mmmm, no entender, precisamente para eso son los hilos, para que la aplicación no se espere a que termine una acción.
Pero me queda la duda, estas consumiendo el WS desde ASP 3 o ASP.NET?
Se queda colgado el navegador que invoca al WS o el servidor (en este caso ambos)?
o no entendi nada?