Basically as you have registered your device on Alexa for so long [Around one year or more] that is why the Amazon Echo registration failure error is displaying.