Описание ошибки даже не наводит меня на понимание ее причины...
Цитата:
The DELETE statement conflicted with the SAME TABLE REFERENCE constraint "role_parent_role". The conflict occurred in database "Company_MSCRM", table "dbo.RoleBase", column 'ParentRoleId'.
Возможно ваши подразделения попали в какую-то сложную циклическую зависимость, хотя это должно быть невозможным. В базу не лазали?
Попробуйте все же поставить последние пакеты обновлений, а не 8й. Рекомендую остановиться на 11 пакете - 12й какой-то глючный.