My windows store is not working, RESTORING REQUIRED!

Not common at all. I have two laptops, one is an HP and the other a Lenovo. I never had this issue with neither one.