Retrieve Device Info after Removal

It's okay! Glad you was able to Contact Support

Thanks for the replies! I called Xbox support. Since the device was removed from my account, they are unable to re-add it or provide me the serial number.

It does not show up on my account.

Hello there, this is Manuela!. I'm an Independent Advisor and community user like you, ready to assist with this.
Not a Microsoft employee.

I'm sorry to hear you lost your Xbox console, hope you're doing great despite this inconvenience.
May I know if the device still appears here?
https://account.microsoft.com/devices?refd=acco...

I'm sorry to hear that your Xbox was stolen. You can contact Microsoft's Xbox Support team for assistance with retrieving the serial number or any other information related to your account or the stolen device.

You can contact them through their support website at https://support.xbox.com/en-GB/contact-us/ or by calling their toll-free number at 1-800-4-MY-XBOX (1-800-469-9269). They also offer chat support and Twitter support, which you can find on their website.

When contacting them, make sure to have your account information and any relevant details about the stolen device ready to provide. They should be able to assist you in locating the serial number and providing any other information you may need for your insurance claim.

After applying the update, remove your profile from the console, clear your console cache and download the account again.

If you start the game after this the info from the server with be retrieved normally and you can start playing online again.