Пользователи, у которых стояла такая авторизация, сегодня не смогли зайти. Из изменений - админы сделали какие-то доверительные отношения между доменами. Как-то это лечится?

точек в названии домена нет?

Измени домен на новый у всех.

(1) Точки есть
(2) Менял, не помогает

(3) у нас домен старый был domenname, новый стал (как видит его 1С) domenname.local
старые пользователи (без .local) так и продолжали входить, новые - только после того как я вручную удалил .local

похоже вам стоит привязать доменные учетки к пользователям 1с заново. возможно будет целый набор похожих доменных учеток. попробуйте.