Windows 7 de 64 bits, com Python3.4 e Python2.7 instalados em algum momento :)
Estou usando o Py.exe para rotear para Py2 ou Py3, dependendo das necessidades do script - mas anteriormente desinstalei o Python27 indevidamente.
Py27 foi removido manualmente de C: \ python \ Python27 (a pasta Python27 foi excluída por mim anteriormente)
Ao reinstalar o Python27, ele apresentou o erro acima especificado.
Ele sempre voltaria ao tentar 'remover atalhos' durante o processo de instalação.
Coloquei uma cópia do Python27 de volta na pasta original, em C: \ Python \ Python27, e executei novamente o mesmo instalador Python27 com falha. Foi um prazer localizar esses itens e removê-los, e prosseguiu com a instalação.
Esta não é a resposta que aborda problemas de chave de registro (outros mencionam isso), mas é uma espécie de solução alternativa se você souber de instalações anteriores que foram removidas indevidamente.
Você poderia ter alguma ideia sobre isso abrindo "regedit" e procurando por "Python27" - uma chave de registro apareceu no meu cache de shell de comando apontando para c: \ python \ python27 \ (que foi removido e não estava presente durante a pesquisa em o registro ao encontrá-lo).
Isso pode ajudar a apontar para instalações removidas anteriormente de forma inadequada.
Boa sorte!