Given all the troubleshooting steps that you've tried, the next best option is to perform in-place upgrade. See this video for instructions on how to perform a Windows 10 in-place upgrade. One done, try to install any software and see if the error still occurs.
Keep us in the loop.