Iphone password

I have changed my Apple ID password multiple times on my iPhone. However, every time I think I have successfully changed it (after going through security questions and email)…. a notification box pops up and says the "Session has timed Out".

This starts the password change process all over again. It appears I have it successfully fixed on my laptop, but the phone will not play fair!