Hi TallDutch,
You need to follow the instructions below to get your iCloud account updated on your devices:
1. Go into Manage your Apple ID and change your Apple ID back to the old ID that is showing on your iCloud accounts (this is temporary):
https://appleid.apple.com/cgi-bin/WebObjects/MyAppleId.woa/
2. Do not verify this ID, just press Done when you have changed it
3. Go into Settings>iCloud on each of your devices and delete the iCloud account by scrolling to the bottom and clicking on Delete. Put in your current Apple ID password when asked. Answer the prompts as you wish, and delete the iCloud account
4. Go back into Manage your Apple ID and change your Apple ID back to the new ID
5. Go back into Settings>iCloud on your devices and sign iCloud back on using your new ID and password
You should be all set!
Cheers,
GB