Cara, eu conheço esse Fenix... É uma distro baseada no KDE,uma porcaria. E ele tem um tipo de proteção que não deixa vc instalar nada no HD. Porém, acho que eles esqueceram que várias distros são LiveCD... Então, faça o seguinte: Ponha o CD do Ubuntu nele e dê boot. Ao invés de escolher para instalar, peça para rodar o Ubuntu de modo que não instale. Quando entrar no modo gráfico, procure o GPart. Nele vc pode deletar a partição, criar uma nova e formatar. Depois disso, de dentro mesmo do LiveCD, vc pode instalar o Sistema.