Та же проблема. Похоже что вебметоды хоть и запускаются на клиенте асинхронно, на самом вебсервисе они работают все равно синхронно. Пока не закончит работу этот метод другие не зачешутся

. Может попробовать создать поток в самом сервисе.
данное сообщение получено с www.gotdotnet.ru
ссылка на оригинальное сообщение