OK, you are going to have to do the following:
1. Sign on the Manage your Apple ID and change it back to the old ID that is still showing for your iCloud account (this is temporary). Do NOT verify it. Just change it and click Done:
https://appleid.apple.com/cgi-bin/WebObjects/MyAppleId.woa/
2. Go to your device and delete the iCloud account: Settings>iCloud - scroll down to the bottom, click on Delete, type in your current password, and then follow the prompts to delete the iCloud account
3. Go back into Manage your Apple ID and change the ID back to the new Apple ID
4. Go back into Settings>iCloud and sign on with your new ID
You should be all set.
Cheers,
GB
