Hello,
Given that you can access websites but encounter issues specifically with the Microsoft Store, it suggest that the problem is more localized to the Microsoft Store or its associated services. You might want to reset the Microsoft Store cache as proposed in this article.
Note: Since the websites are not hosted by Microsoft, the links may change without notice. Microsoft does not guarantee the accuracy of this information.
Regards,
Karlie