Can't change password in Catalina

I've got an odd issue that I encountered recently where my users are unable to change their password via the NoMAD menu. When they attempt to do so they get a 'Password does not meet the complexity requirements' error, despite it actually meeting the complexity requirements.

NoMAD logs are showing an 'invalid password 4 error'.

2020-10-09 14:47:03.810 NoMAD[1452:18939] level: debug - Attempting to set kpasswd server to ensure Kerberos and LDAP are in sync. 2020-10-09 14:47:03.811 NoMAD[1452:18939] level: debug - Existing default realm. Skipping adding default realm to Kerberos prefs. 2020-10-09 14:47:03.812 NoMAD[1452:18939] level: debug - Existing Kerberos configuration for realm. Skipping adding KDC to Kerberos prefs. 2020-10-09 14:47:03.812 NoMAD[1452:18939] level: base - Skipping creating Kerberos preferences. 2020-10-09 14:47:04.406 NoMAD[1452:18939] error: 851968 Error Domain=org.h5l.GSS Code=851968 "Failed to change invalid password: 4" UserInfo={NSDescription=Failed to change invalid password: 4, kGSSMechanism=krb5, kGSSMajorErrorCode=851968, kGSSMechanismOID=1 2 840 113554 1 2 2, kGSSMinorErrorCode=-1765328353} 2020-10-09 14:47:04.406 NoMAD[1452:18939] level: info - Unable to change remote password. Error: Failed to change invalid password: 4 2020-10-09 14:47:04.406 NoMAD[1452:18939] level: base - Unable to change password: Failed to change invalid password: 4 2020-10-09 14:47:04.725 NoMAD[1452:18939] level: base - Unable to change password: Failed to change invalid password: 4