Welcome to Microsoft Q&A!
Please understand that the tag “Exchange Online Management” is for general questions about Exchange Online. Since from the description and the error you shared, seems like the issue is more related to Entra ID, I’ll add the tag “Microsoft Entra ID” so that community users there can help look into it.
Also, if I understand correctly, you want to re-add the device? If so, I found a thread below about a similar issue and you can also take a look at dutch2005nl's answer here, I hope it will be helpful to you.
Regards
SF
Thank you for your time and patience throughout this issue.
If the information helped address your question, please Accept the answer. This will help us and also improve searchability for others in the community who might be researching similar information.