Der Server will not start because he can't find the startmap...
The versions 0.22 and 0.23 have used a wrong name for the startmap. This name was saved in the file "q4start.cfg".
To solve this problem, update to version 1.0 and delete the file. It is in the folder "q4base".


Quake 4 Server behind a Router - what to do ?
To make your server "visible" in the internet you have to make the following changes:
 
1. IP-Adress of your Server : Here you don't have to use the local Address of your Computer ( such as 192.168.210.2 ).
You must tell the Quake Server your external IP-Address ( most times dynamically set by your provider). Maybe your
Router has a little Tool to show you this Address
 
2. Portforwarding : Setup your Router for Portforwarding: Protokoll UDP ( 17 ) Port 28004 for the first Server, incoming and
outgoing to the local Address of the Computer, where your Quake Server is running. For every next Server you must add another
Port ( 28005 for the second, 28006 for the third ... ).
 
Maybe you have to forward also the Port 27650 ( UDP, in/out ) to your Server - I'm not sure ...