Ура
Все заработало
Итоговые настройки:
В реестрах на сервере базы и на сервере CRM:
OLEDBTimeout=86400, ExtendedTimeout=1000000
в web.config CRM:
<httpRuntime executionTimeout="15000" maxRequestLength="2000000" />
.....
<httpRuntime maxRequestLength="2000000" />
+ iisreset
Может что-то и лишнее и значения можно было б не такие большие ставить, но сейчас подразделение у пользователя меняется секунд за пять и без ошибок