abra um terminal e digite os seguintes comandos:
sudo apt-get update
sudo apt-get install libssl0.9.8*
Em seguida, tente executar o servidor novamente. Além disso, FYI há um ppa. Você pode instalá-lo executando os seguintes comandos em um terminal aberto:
sudo add-apt-repository 'deb http://debian.drdteam.org/ stable multiverse'
wget -O - http://debian.drdteam.org/drdteam.gpg | sudo apt-key add -
sudo apt-get update
E para instalar pacotes:
sudo apt-get install zandronum doomseeker-zandronum
Mais aplicativos estão disponíveis a partir desse ppa também.
Se você não quiser instalar o ppa, você pode baixar os pacotes .deb aqui debian.drdteam.org . Fique de olho em qual versão você baixou (amd64 ou i386). Para instalar dependências junto com a instalação de um deb baixado, você pode abrir o arquivo usando o software-center ou instalar o gdebi e usá-lo. Caso contrário, use apenas dpkg -i filename.deb
e execute sudo apt-get -f install
após corrigir dependências.