Попробуйте запросить его явно:
Спасибо за команды, действительно прояснилось. По крайней мере, видно, что история есть и изменяется.
Проблема была, скорее всего, вот в чем:
Когда я настраивал первый раз в жизни политику, случайно два раза создал ldif с оверлеем полисей (файлы olcOverlay={0}ppolicy.ldif и olcOverlay={1}ppolicy.ldif). Внутри они были абсолютно одинаковые. И после удаления второго и перезагрузки сервера пароли стали меняться и история пополняться.
Правда, почему-то можно вводить и старые пароли, но это я уже буду выяснять на месте, под какой ролью и как делаютсф запросы (если работать под admin-ом, политика игнорируется)...