How are you attempting to change your password? Understand that the password used in iTunes is actually your more blanketed Apple ID password, and there are very specific ways you have to go about changing that password (as well as verifications and what not).