Tente instalar o openxcom no ubuntu 12.04,
sudo gedit /etc/apt/sources.list
Adicione as linhas abaixo e salve o arquivo,
deb http://ppa.launchpad.net/knapsu/openxcom/ubuntu precise main
deb-src http://ppa.launchpad.net/knapsu/openxcom/ubuntu precise main
Atualize os repositórios
sudo apt-get update
Instale o openxcom,
sudo apt-get install openxcom