Can you connect directly?
And have you remembered to start with "+set dedicated 2"?
Thanks for that, all works now...
With Ubuntu server, you needed to modify this line on /usr/games/openarena-server
exec /usr/lib/games/openarena/openarena-server.bin +set fs_basepath /usr/share/games/openarena +set dedicated 2 +set net_port 27961 +exec server.cfg "$@"