I also encountered this problem today, when attempting to upload to the Java-8 update site. After a couple of cycles changing my password and then failing to upload successfully, it occurred to me to try a password without symbols. When I did that, I was able to upload.
So @aneevel, my guess is that there is a bug in the script when the submitted password contains symbols, probably relating to encoding of certain characters. Or more specifically, failing to decode them before calling the password changing routine.