Resposta curta: Não. Quando um usuário (usuário A) tem permissão para alterar a senha de outro usuário (usuário B), ele pode defini-lo como desejar. Este é efetivamente o seu cenário.
Existem razões para isso. Por exemplo, o AD não sabe que (neste caso) o usuário A e o usuário B são de fato a mesma pessoa. Se apresentasse ao usuário A uma mensagem informando que a senha que ele estava tentando definir para o usuário B correspondia a uma das senhas anteriores do usuário B, o usuário A conhece uma das senhas anteriores do usuário B. O mesmo se aplica ao usuário C ou usuário X.
O problema é que o usuário A sabe uma senha do AD anterior (e potencial futura) para esse usuário. E fora do AD, muito provavelmente uma senha para qualquer número de outros sistemas.
A solução é explicar a política para seus administradores. Em teoria, você não deveria saber que eles estão reutilizando senhas de qualquer maneira, então impor isso seria quase impossível.
a alternativa é usar uma solução de SSO corporativa com autenticação de múltiplos fatores que randomiza automaticamente as senhas de usuários periodicamente. Mas isso tem um custo associado, é claro.