I had one today that said my password must be between 6 and 20 characters. I had entered a generated 16 character password.
Generated another 16 character password, alphanumeric-only this time, and it worked.
If you're going to have forbidden characters, MAKE SURE YOU TELL ME WHAT THEY ARE!!!