[HLT]

необходимо перезагрузить контроллер? »

нет, gpupdate достаточно
в общем, достаточно всё странно...
Давайте-ка начнем сначала. Сейчас у вас:
1) все настройки касательно паролей - в отдельной политике?
2) политика привешена к корню домена?
3) применение политики указано для Authenticated users ?

GPMC есть? Если нет - рекомендую скачать и поставить. Полезная и удобная вещь.
в Group Policy modelling сделайте модель любого пользователя на любом компе, и покажите скриншоты:
1) на закладке Summary - развернутую ветку Computer Configuration Summary / Group Policy Objects / Applied GPO
2) на закладке Settings - развернутую ветку Computer Configuration Summary / Windows Settings / Security Settings / Account Policies/Password Policy