Mas estás a arrancar em modo LAN ou Internet quando crias o server?
Já agora estás a fazê-lo através da consola do Dedicated Server? É que caso contrário ele cria o server (não dedicado) em modo LAN por defeito, e aí é natural que aconteça o que descreves.
Mais info útil
aqui,
aqui e
aqui.