According to
this other thread, this syncing problem seems to be happening for at least some months now.
As for deregistering and re-registering the device in order to fix the problem, if this is done from the MYCD site (with my Kindle in airplane mode) will the device content be lost and have to be re-downloaded when I register it again or will its content be kept as is?