How are you trying to sync? Using the Lightroom mobile app? That's the only way that works reliably. Are you on Yosemite Mac OS X? If so, there is a bug in the latest Lightroom CC (2015.1) that blocks syncing with Lightroom CC cloud and so this won't work until they release an update. You can also go back to CC 2015 and it will work again.