Have you run these commands as Administrator? If not, you must run these commands as Administrator.
Create a new user account can help if the issue is specific to your user profile.
Sign in with the new account and check if the Microsoft Store works on that account.
If none of the above methods work, you might consider repairing or reinstalling Windows 11.
Here I found an interesting thread on reinstallation of Store you may try this too:
https://learn.microsoft.com/en-us/answers/questions/891536/how-to-reinstall-microsoft-store