Все, проблема разрешена. Проблема оказалась в SQL сервере. В трейсе нашел строку со следующим кодом >SELECT LOWER(@@servername), который возвращал значение NULL. Это и являлось источником проблемы. Решение нашел здесь -
http://social.msdn.microsoft.com/For...8-2e8ce5dae853
В результате асинхронный сервис заработал.
Что стало причиной этого я пока не разобрался.
Спасибо за внимание и за подсказки.