One of the users who had a WIN7 workstation on our SBS 2008 domain tried to change his password, but got the message that the password dd not satisfy the complexity criteria. He tried several times. So did I. Nada. The SBS server console tells me the complexity is still the way it used to be: minimum of 8 characters from 3 of 4 of UPPER CASE LETTER, lower case letter, digits, special characters. I have confirmed the passwords we are trying to enter conform to this. I even tried my own password which conformed when I set it.
What could the problem be? This is really going to become a big issue as user passwords start expiring.