Windows 7 de 64 bits, con Python3.4 y Python2.7 instalados en algún momento :)
Estoy usando Py.exe para enrutar a Py2 o Py3 según las necesidades del script, pero anteriormente desinstalé Python27 de manera incorrecta.
Py27 se eliminó manualmente de C: \ python \ Python27 (la carpeta Python27 fue eliminada previamente por mí)
Al reinstalar Python27, dio el error anterior que especificó.
Siempre retrocede al intentar "eliminar accesos directos" durante el proceso de instalación.
Volví a colocar una copia de Python27 en esa carpeta original, en C: \ Python \ Python27, y volví a ejecutar el mismo instalador de Python27 fallido. Estaba feliz de localizar esos elementos y eliminarlos, y procedió con la instalación.
Esta no es la respuesta que aborda los problemas de la clave del registro (otros lo mencionan), pero es una solución si conoce instalaciones anteriores que se eliminaron incorrectamente.
Podrías tener una idea de esto abriendo "regedit" y buscando "Python27": apareció una clave de registro en mi caché de shell de comandos apuntando a c: \ python \ python27 \ (que se había eliminado y no estaba presente al buscar en el registro al encontrarlo).
Eso puede ayudar a señalar instalaciones previamente eliminadas incorrectamente.
¡Buena suerte!