Execute os comandos:

cd UT2004srv/System
$ sudo ./ucc-bin server \
DM-Gael?game=XGame.xDeathMatch?\ mutator=XGame.MutQuadJump?\
AdminName=admin?\
AdminPassword=XXXXX?\
GamePassword=XXXXX \
ini=UT2004.ini log=UT2004.log -nohomedir

Os XXXXX são as senhas, a senha para entrar no servidor é a ?GamePassword=XXXXX, substitua os XXXXX por uma senha mais intuitiva do seu entender. Os parâmetros ?Admin* são os dados para entrar na administração web pelo endereço:

http://servidor:7775

Se obtiver este erro:

./ucc-bin: error while loading shared libraries: libstdc++.so.5: cannot open shared object file: No such file or directory

Para resolver é preciso criar um link simbólico para a versão 5.* da libstdc++, que fica na pasta /usr/lib/libstdc++*, no meu caso fiz assim:

sudo ln -s /usr/lib/libstdc++.so.5.0.7 /usr/lib/libstdc++.so.5

Agora é só executar de novo!

Para jogar no servidor é só ir na lista de servidores online dentro do jogo e clicar com o botão direito e no menu que aparece ir em "Open Ip", e colocar o endereço do servidor.