O instalador fácil do cx-oracle está obviamente quebrado. A melhor coisa a fazer é ir para os desenvolvedores / empacotadores e fazer com que eles criem um pacote debian para instalação nas distribuições Debian e Ubuntu. Isso permitirá que o pacote seja instalado com as propriedades conhecidas do sistema, em vez de adivinhar onde as coisas deveriam estar.
Em caso de dúvida, denuncie: link