Нет нет нет нет нет нет нет. И я мог бы добавить, нет.
Это - распространенное заблуждение, что решением всех проблем Windows является перезагрузка или перезапуск чего-то. Иногда это действительно фиксирует его, но что Вы узнали о том, что вызвало проблему, и что Вы узнали о том, как зафиксировать его правильно или как избежать его в будущем?
Как сказанный Kevin, в первую очередь, дайте нам еще некоторую информацию о своей среде. Во-вторых, сообщите нам то, под чем Вы подразумеваете, "когда я запрашиваю LDAP". Вы используете некоторый сторонний инструмент для этого или отправляете запрос LDAP в коде? Может быть что-то неправильно в Вашем запросе LDAP, и пробующий к "в лоб", фиксация, просто перезагрузив сервер или перезапустив сервис LDAP никогда не будет фиксировать его раз так. Можно ли видеть пользователя в AD Users & Computers? Можно ли связать с DN пользователя?