Minha suspeita é que você instalou um pacote que não é construído para o Xenial Xerus 16.04. A melhor coisa a fazer é construir seu próprio pacote de Lords-A-War e construir a mais recente versão de pré-lançamento 0.3.2-pre3 enquanto você está nisso!
Os seguintes comandos configuram um ambiente de criação, fazem downloads, compilam e instalam esta versão de pré-lançamento no Xenial Xerus 16.04:
1. Instale algumas dependências e crie ferramentas:
sudo apt-get install build-essential checkinstall automake \
autoconf libtool m4 autotools-dev autopoint g++ libsigc++-2.0-dev \
libglibmm-2.4-dev libgtkmm-3.0-dev gettext git libgstreamermm-1.0-dev \
intltool libarchive-dev libxslt1-dev libxml++2.6-dev
2. Crie um diretório de criação e faça o download da fonte:
mkdir ~/lordsawar_build && cd ~/lordsawar_build && \
wget http://download.savannah.gnu.org/releases/lordsawar/lordsawar-0.3.2-pre3.tar.gz
3. Extraia a fonte, compile e instale:
cd ~/lordsawar_build && \
tar xvf lordsawar-0.3.2-pre3.tar.gz && cd lordsawar-0.3.2-pre3 && \
./configure && make -j 2 && \
sudo checkinstall -D --install=yes --fstrans=no --pakdir "$HOME/lordsawar_build" \
--pkgname lordsawar --backup=no --deldoc=yes --deldesc=yes --delspec=yes --default \
--pkgversion "0.3.2-pre3"
4. Teste isso !!
Funciona bem no meu sistema Xenial Xerus:
E espero que no seu sistema também:)