I also had this problem. Your fix did not work for me. I found the app in the hidden WindwsApps. There was a corrupt/bad permission on that folder that might be part of the problem, but even after I corrected that, it would no work. I tried moving the iTunes like you suggest, but that would not work... 

 

The solution for me was to (1) uninstall iTunes that I attempted to install from the store - that install was messed up and not able to be repaired. Then (2) download iTunes 64 straight from Apple (look close at their page & there is an option to get it straight, vice through the store). Once i got that installer, everything worked fine.  

www.000webhost.com