When you removed traces of your previous install of Anaconda, did you look under and clear the following paths?
1. C:\Users\xyz\AppData\Continuum\Anaconda3 &
2. C:\Users\xyz\AppData\Anaconda3 &
3. C:\Users\xyz\conda\ &
4. C:\Users\xyz\ProgramData\Continuum\Anaconda3 &
5. C:\Users\xyz\ProgramData\Anaconda3 &
6. C:\Users\xyz\ProgramData\conda\
When you examined the folders, what did you see in terms of the folders and files?
Did you do a SHA256 data integrity test? I have had the hash of the downloaded file for both Anaconda3 and Miniconda3 be corrupted during the download which messes up the install in unexpected ways.
Disable both Virus scanner and Windows Firewall before your next attempt.