I was having the same trouble, but I noticed something: if you're trying to change the password, and your new password is the exact same as the old except with some new characters added, it refuses to change the password, except it won't
tell you that. I don't know about you, but I was trying to use the same password that I had before except with some extra characters at the end.
But even if that isn't your problem, this should work: change both your login password and your keyring password to something temporary (but the same temporary password for both). Then reboot and then change both again, this time with the new desired password. As long as you change both to the same thing, it should quit asking you to enter it every time you boot up. That's how it worked for me anyway.
Bookmarks