OK, o que finalmente resolveu o problema (não tenho certeza se todas as etapas são necessárias e não faço ideia de por que exatamente isso e apenas isso funcionou até agora):

• Faça o download e descompacte a versão 12 de aqui .
• Adicionar "ORACLE_HOME " como uma variável de ambiente do Windows e defina seu valor como ...\instantclient_12_1 , (não é a pasta que o contém!).
• Adicione este mesmo caminho ao "Caminho " variável de ambiente.
• Só agora instale o cx_Oracle .