The registration changed since the request was made (another recovery won), or the key is already registered.