Изменения групповой политики паролей не применяются на клиентах домена
В частности для режима требования сложности мы сможем увидеть какая политика домена его включает.
Затем найдите ее в домене и настройте как необходимо.
Думаю, что требования сложности у вас настраивает политика безопасности домена по умолчанию (Defaul Domain Security Policy - доступная для изменения через Administrative tools), а вы , возможно, создали собственную политику, но ее приоритет ниже чем у встроенной, поэтому ее настройки и не применяются.
В приципе и это решается, только нужно знать сколько политик у вас и где они.
Кроме того в Windows Server 2003 имеется встроенный инструмент анализа политик - оснастка Resultant Set of Policy (доступ к ней через консоль MMC.EXE), которая является облегченной версией анализатора GPMC.
Если данное решение не помогло вам решить проблему вы можете обратиться в эту тему на форуме OSzone.net