I'm confused now. You say they can't enter their *old* password, and yet in the first post you said they can't change it. Those sound like two different problems. Have you tried using a default style and seeing if it works then? Or disabling all your plugins?