Here is a good place to start. You can deregister a Kindle on the MYK page but you can't register one. The error message you're getting is troubling. I suspect you will need to contact Kindle support. Try the instructions on the link and see what happens.