Если ВЫ ничего не изменили, то что-то еще имеет, очевидно.
Необходимо проверить разрешение DNS от обратного прокси-сервера.
Это кажется, что у Вас может быть кэшируемый, отрицательный ответ на сервере DNS, на Ваш прокси указывают.
Пользователи должны пройти аутентификацию на контроллере домена через службу Kerberos. Если они используют рабочую станцию Windows в том же домене, вам необходимо распространить TGT с рабочей станции Windows на рабочую станцию Linux.