Can anyone confirm that just changing the iCloud password has fixed this problem?!? It seems ridiculous that this would be the case, and every 'genius' I've spoken to has given me the usual rubbish about 'screen brightness' or 'GPS' when they don't even know the settings themselves!
I thought about that too, a lot, and the security on the iCloud is probably pretty complex. It is possible that the process (method) of changing the password resets or synchronizes other processes and maybe that is how it fixed it. In essence that is all I did, although I changed it to a password they gave me (after verbally agreeing I concurred and understood on a recorded line), then changed it later to one of my choosing. I was tempted to go back to the one I was using when the problem began, but then thought better of that. Still working fine, btw. Why don't you try it and let us know? What will it hurt?
My AppleCare Case number was/is 718167731. If you talk to them on the phone, you might mention you have what seems to be the identical problem.
This sounds incredibly suspicious. Are you sure it was Apple you were dealing?
Yes, it was Apple.