User Policies; Password history not working

The User Policies, Password history facility was not working.

This facility is meant to check the last n passwords used, and not allow the User to reuse them when changing a password. This simply did not work.