My iOS devices kept requesting a password change. I turned off two-step verification and it seems the problem went away. Sure sounds like there is some infrastructure server response issues that do not respond in time when using two-step verification. Do you have busy servers or the speed of light hurting you (aka servers paired that are on opposite coasts, etc..?