Sluit iTunes, Open Sleutelhangertoegang, Zoek naar je iCloud wachtwoord, verwijder die (als je de goede hebt tenminste) en log daarna opnieuw in via iTunes. Op het moment dat er gevraagd wordt om je wachtwoord op te slaan in Sleutelhangertoegang kies je uiteraard voor "Ja".
Ik denk namelijk dat er een bitje omgevallen is waardoor je opgeslagen wachtwoord niet meer lekker werkt.