My guess is they have some limit on number of devices to sync simultaneously and also they might have a rule if sync doesn't happen in a day delete the device.
that might be the reason my new one works after a day.