Your password must be at least 18770 characters and cannot repeat any of your previous 30689 passwords

You may get the following error:

"Your password must be at least 18770 characters and cannot repeat any of your previous 30689 passwords. Please type a different password. Type a password that meets these requirements in both text boxes."

This is not a common case; it occurs only when you configure Windows 2000 to authenticate against an MIT Kerberos domain.

Microsoft states that this issue is fixed in their service pack. For more information click here.