Windows позволяет любой набор символов UTF-16 в паролях.
От Technet относительно сложности пароля - видят пункт маркированного списка в последний раз.
Пароль должен выполнить Описание требований сложности
Эта настройка безопасности определяет, должны ли пароли отвечать требованиям сложности.
Если эта политика включена, пароли должны отвечать следующим минимальным требованиям, когда они изменяются или создаются:
Не содержат все Имя учетной записи пользователя или все Полное имя. Имя учетной записи и Полное имя анализируются для разделителей: запятые, периоды, тире или дефисы, символы нижнего подчеркивания, пробелы, знаки фунта и вкладки. Если какой-либо из этих разделителей найден, Имя учетной записи или Полное имя разделяются, и все разделы проверяются, чтобы не быть включенными в пароль. Нет никакой проверки ни на какой символ или любые три символа по очереди.
Содержите символы от трех из следующих пяти категорий
Это походит на проблему сервера, какой сервер Вы используете?
Я предлагаю настроить некоторую сеть, контролирующую, таким образом, Вы получаете некоторую лучшую статистику по проблеме. Возможно, это показывает шаблон. Попробуйте, например, бесплатной учетной записью в AlertFox: загрузки файла Монитора