Q: How can I change the iCloud appleID?

When you say "changed" what exactly do you mean?  Did you change the primary email address for the AppleID at https://appleid.apple.com/

Or, did you create a new AppleID to use in iTunes?

If you did the former, then you will need to delete the iCloud account on your iOS device and then add it back with the new email address/password.

If you did the former, you cannot do anything other than create a wholly new iCloud account with that new AppleID - you will also need to pick a new @me.com address to use with the new iCloud account.

You should not lose anything - it will just reset the proper association of your iCloud account and your AppleID account.  Once you go to set up the iCloud account with the "new" AppleID, Apple's system will see that the new email is actually tied to the same pre-exisiting AppleID account.  Since that AppleID account already has an iCloud account associated with it, it is really no different than if you were setting up your iCloud account on a new or different iOS device.

It is just a means of re-associating the iCloud account on your iOS device with the proper AppleID email address and password.

I'm in a similar situation, I changed my Apple ID/primary email as the original email address I used is no longer valid. This was fine until I got a new phone today and restored it from a backup.

I cannot connect to iCloud on my phone as it has the old Apple ID inserted. I have tried to delete it but this prompts me to log in to iCloud (using the old Apple ID) to turn off find my iphone. Obviously if I enter my password and try to log in it tells me that my Apple ID is invalid.

I'm stuck in this circle and can't find a solution! Please help me Apple!

I have the same problem. When I try to delete the old icloud account it wont let me because I cant turn off Find My Iphone - since it is associated to an old apple account name.

I have the same problem. My AppleID is ok everywhere except on my Ipad. And I can't change it there in iCloud. The Apple ID in iTunes and App store on the iPad is correct. I don't have the old password for the icloud acount on my iPad. I can't delete the iCloud account because I don't have the password to turn off Find My iPad.

To change the iCloud ID you have to go to Settings>iCloud, tap Delete Account, provide the password for the old ID when prompted to turn off Find My iDevice, then sign back in with the ID you wish to use.  If you don't know the password for your old ID, or if it isn't accepted, and your old ID is an earlier version of your current ID, go to https://appleid.apple.com, click Manage my Apple ID and sign in with your current iCloud ID.  Click edit next to the primary email account, change it back to your old email address and save the change.  Then edit the name of the account to change it back to your old email address.  You can now use your current password to turn off Find My iDevice on your device, even though it prompts you for the password for your old account ID. Then save any photo stream photos that you wish to keep to your camera roll.  When finished go to Settings>iCloud, tap Delete Account and choose Delete from My iDevice when prompted (your iCloud data will still be in iCloud).  Next, go back to https://appleid.apple.com and change your primary email address and iCloud ID name back to the way it was.  Now you can go to Settings>iCloud and sign in with your current iCloud ID and password.

This doesn't work. My only problem is on my iPad. iPhone and PC both working as it should. iPad is being a pain in the $#%/! Anyway to delete iCloud on my iPad and reinstall?!?!?

Or do I have to wait a specific time to try to change my iPad after I have changed my AppleID?

Sometimes there is a slight delay between recreating your old ID and being able to use your current password to turn off Find My iPad.  Assuming you are running iOS 7, and that your old ID was an earlier version of your current ID, and you recreated your old ID from your current ID, this should work for you.  Make sure you change both the primary email address and ID name back to your old ID.

I am not sure what you mean by ID name. The primary email address is my IDname...

Sorry, still doesn't work.... Also strange is that when I sign into iCloud, it only sees my iPhone and not my iPad! So Ican't turn off Find my iPad as it doens't seem to register!

When i go back to iCloud on my iPad, it still won't accept the Password.

Do I have to reset my AppleId and then reset my iPad?

That may be why it isn't working.  If Find My iPad isn't working properly it may not be able to unregister the service on your iPad regardless of the password used.  You may want to make an appointment with the Genius bar at a nearby Apple store and have them take a look at it.  For what it's worth, this is Apple's support article on this issue: http://support.apple.com/kb/TS5223.  You have been trying to use the 3rd solution on this article (the first two rarely, if ever, work).

Thank you. Unfortnately there are not alot of Apple stores here in the boondocks of Portugal!

And in the meantime, now my iTunes store doesn't want to work either!

Do you think doing a complete reset would help?