One of the easiest ways to install CLI in Windows can be found here
Toolchain for Windows Installer
Ups, just seen you’ve been there already.
But the installer has worked for me on Win 7/8.1/10 Pro 64bit too.
Maybe you need to clean up your PATH not to have Windows choose the wrong instance of an installed prg.