Several things can cause this message. It might actually be an internal hardware error. It might be an issue with the WiFi you are using. You might need to update software.
You might need to check email to see if you have received an email from Amazon with a special code needed to continue the registration process. Your kindle might have been registration blocked by Amazon because it had been reported lost or stolen. For further assistance contact Kindle Support.