My Apple ID password keeps expiring
What has happened is that on June 4, 2012, I turned on my iPhone 4 ot see that it was asking for my Apple ID password. The password I had had for a while now was no longer working. Hadn't changed it, and I hadn't forgotten it - the password I was using had just suddenly stopped.
I went to iforgot.apple.com and reset it. Saw that the password requirements had been updated a bit to insist that I include an uppercase letter in addition to lowercase letters. Figured that that was why my password mysteriously stopped working.
Today the same thing happened, only this time I turned on my iPad to see that Messenger was asking for my Apple ID password. I entered it in once, and it didn't work...entered it in a second time and the password prompt disappeared, so I figured that it accepted the password. Same thing happened on my iPhone.
Then I get to my computer and I see that I cannot log in to icloud.com with the new password I had created on June 4. Once again, I had to change the stupid password.
Why is this happening (short of someone hacking into my account)? Is the stupid password going to expire on Wednesday, because I am traveling that day and I'd really rather not have to deal with an expired password.
iPhone 4, iOS 5.1.1