Perchè il vs server non si muove ? tutto è OK, nessun problema di I/O, nessun problema di CPU, ma è anche maledettamente lento..... probabilmente sta semplicemente aspettando una risposta dal web services o di avere dei thread a disposizione o di utilizzare una connessione TCP libera, ma non siamo costretti ad essere lenti, sapendo dove guardare e cosa fare si possono fare meraviglie....
Qui troverete tante informazioni utili e codice di esempio.
http://msdn.microsoft.com/webservices/default.aspx?pull=/library/en-us/dnservice/html/service07222003.asp