Para aqueles que seguem, para fazer o Python funcionar no Windows, não foi suficiente selecionar as opções padrão durante a instalação.
Você DEVE selecionar customizado - Eu não sei exatamente qual opção eu selecionei em custom mas instalei para c: \ python36 e instalei para todos os usuários e mandei definir o caminho e depois disso funcionou.