I've never seen this error message reported before here. It's a strange one. Maybe you could open the Windows Store and sign out, and then sign in again? That is know to be a solution to at least some licensing problems.
Did you ever get any help with this?? I'm getting the exact same error and I haven't changed any hardware or used it anywhere else, so I'm completely confused and frustrated.
Maybe you could open the Windows Store and sign out, and then sign in again? Have you tried that yet?
You can get the universal license edition instead of the Windows Store edition nowadays. That’ll be a easy workaround. See other threads on how to request a complimentary license.