After messing around with it for a while I came to the conclusion that the only way for it to work properly is to start with a clean install of iOS and OSX on all devices.
----------
...and with a new iCloud account.
----------
...and with a new iCloud account.