I also have this problem, but I did not have to install previous versions.
All I can do is simply set PYTHONHOME=C:\Users\MYUSERNAME\Anaconda2 to my system environment variables! You may need to configure the location if you have not used Anaconda as a python installer.
Note. I am using python 2.7.11 and 3.5 (both are installed via Anaconda 64-bit)
PS. Make sure PYTHONHOME is printed correctly, no underscores. And it should only point to the location of Python 2. Do not point to the Python 3 folder.
SFC. It turns out that if you install PYTHONHOME , your working python3 command on the terminal will crash, so I no longer suggest this.
source share