Not sure if I'm missing an option somewhere. As configured, password history checking is working when a user attempts to reset their password. However, the error message simply states:
Your password does not comply with configured password policies…