The current firmware is probably too old. Newer firmware is required to register. Try downloading the latest firmware and upgrading. Don't worry, your jailbreak will survive. DO NOT factory reset. Just upgrade your currently jailbroken kindle with the latest firmware.
https://www.amazon.com/gp/help/custo...deId=201307450