The "Number of old passwords to remember" defaulted to 12 after the Foglight upgrade. Customer had this set to 0 in order to use previous passwords. Changing the value from 12 to 0 resolved the issue.
This can be done in:
Dashboards | Administration | User & Security Management | Configure Password Settings | Number of old passwords that will be remembered