WHen do password policy changes take afect

We are about to change our minimum password length. After it is changed in the Windows policy, when does it acutally affect the user? At their next logon? At their next password change? Aside from the user issues about the size of the password has anyone run into any other problems with changing the passwird length?