Андрей, посмотрите решение в следующем КБ:
http://support.microsoft.com/default...b;EN-US;951398
Я часто встечаюсь с этой проблемой. Все проблемы, что сейчас встечаются в CRM 4 восновном изза корявого Async сервиса. Препологается что в Rollup Update 1, Async service будет полностью исправен.