I have the same problem, my server don't show in the ingame list. On an external server browser (XQF), my server show but is unresponsive. The server browser can't get any info from it. The weird thing is that using the "connect" command, my friends can connect.
I'm using the "+set dedicated 2" parameter, and on the server console i get:
Resolving master.tremulous.net
master.tremulous.net resolved to 72.36.226.187:30710
Sending heartbeat to master.tremulous.net
Hitch warning: 11182 msec frame time
Sending heartbeat to master.tremulous.net
...
...
The server is running on the 30720 port (confirmed) but in the XQF server browser, the reported server port is 60165 or some other random port close to that. I think that every heartbeat add a new entry in the master list with a different random port and the old ones get deleted after some time. Right now, there is three entries of my server in the list, all unresponsive.
It's running on linux btw.
I have tried the "+set net_port 30720" with the same results. Can I specify the address I want the server to report to the master even if its not the host ip? Maybe this problem is caused by some NAT craziness of my router. I'm running out of ideas, any help will be appreciated.