I've even had some problems syncing Amazon purchased books between the Fire and other Kindles since I updated to 6.3. It happens ever so often but always works eventually. I'm fairly sure the issue was introduced in the 6.3 update.