Я попросил пользователя войти на несколько машин в разных доменах, как виртуальных, так и физических, и проблема не устранена. Когда я вхожу на те же самые машины, я попадаю на сайты без проблем. Я проверил членство в группах пользователей в AD, и у него есть все наши базовые группы, а также те, которые нужны ему для работы ... Другие пользователи не сообщают об этой проблеме.
Я нашел проблему. Это был Token Bloat. Пользователь был в 325 группах Active Directory, и его токен превышал 12 000 КБ, что приводило к ошибке Kerberos. Удалены ненужные группы AD для исправления.