Там ограничение, если правильно помню - 2048 символов на полный DN и 64 символа на Relative DN (части адреса).
-properties *
- это сильно замедляет работу командлета, особенно, при большой количестве пользователей.
Попробуйте в параметре -Server указать другой контроллер домена - что вернется в ответ?
Можно поиграться с параметром -ResultSetSize - это количество возвращаемых объектов, укажите значение больше 1000