Thanks for getting back to us.
Sorry to make you misunderstood. I understand that you have just reinstalled the system, however, I want to make sure that the configuration is all reset. Continuing from this, may I know if you have any trouble downloading from any other source than the Microsoft Store? For this. I do suggest that you can try make a download from both Edge and another browser with the same application.
If that only happens in the Microsoft Store. Please try those steps instead.
- Press Start then search ""Internet Options"
- Select the "Advanced" Tab
- Scroll down the list until you see "Use SSL/TLS"
- Unselect SSL 3.0 and TLS 1.0 and 1.1
- Select TLS 1.2 and TLS 1.3 (if available)
- Click Apply then OK
- Restart your computer
Turn off Proxy:
- Open Internet options > Connections > Lan settings
- Turn off "Automatically detect settings"
- Restart your computer
- If it is already Turned off, please put a checkmark in "Automatically detect settings"
- Restart your computer
Change your network DNS
- Open Control Panel
- Select Network and Internet > Network and Sharing Center
- Click Change adapter settings
- To change the settings for an Ethernet connection, right-click the Ethernet interface and select Properties
- To change the settings for a wireless connection, right-click the Wi-Fi interface and select Properties
- Under Networking tab, double click TCP/IPv4
- Select Use the following DNS server addresses. If there are any IP addresses listed in the Preferred DNS server or Alternate DNS server, write them down for future reference.
- Replace those addresses with another DNS server.
- Restart your computer
While doing so, you can also access the Feedback Hub and report what you are having directly to the Windows Development teams. You can also consider enroll in the Windows Insider Program to check on the latest preview build that could help with the reported issues.
Also, I know that you have tried all standard methods. However, for network and download issue like this, we should also check the date and time settings. Please make sure that it is fully sync and time and time zone is also set as automatic. This is often overlooked, but Microsoft uses HTTPS/TLS encryptions for downloads, and they rely on accurate system time to validate the downloads.
Please let me know if there are any updates.