The password must be exactly 12 characters long. I had to change mine about a month ago and it worked with no problem.
