Tomsem's very valid reply to just ¯\(º_o)/¯ and accept things as they are (i.e. broken) is probably going to be the approach I take. However, I'll be monitoring this thread, so if anybody ever finds a way to fix Kindle cloud sync, please don't keep it to yourself.