It happened to me on a brand new PC (MSI Z790 motherboard) when I updated the BIOS, with a brand new Windows 11 license purchased from the MS store. It looked like the BIOS update was clearing fTPM keys or something. I ended up hitting my activation limit and had to call in and spend 1.5 hours speaking to various levels of escalation, uploading various invoices as proof of purchase, and then eventually they issued me an alternative product key which has worked ever since.
If you're using a Win 10 upgrade or Win11 fresh key, it's expected you wouldn't encounter it.