iphone 4

I changed my password on apple but icloud in settings, although accepts and ticks the password, will not allow the change it to stay and reverts back to an old password.

I s there another way to do it?