Geh bitte mal auf den Server und öffne die Konsole.
Da dann 'sv_lan' (ohne '-Zeichen) eingeben und schauen, ob da eine 1 oder 0 dahintersteht.
Sollte eine 1 dahinterstehen, so ändere es bitte mit dem RCON Befehl in sv_lan 0 und dann müsste er sich rein theoretisch mit dem STEAM Masterserver oder so ähnlich verbinden. Danach dürfte man ihn übers Internet finden.
Man kann glaub ich auch bei dem Dedicadet Server Tool Startparameter festlegen und da kannst das auch eintragen.
Eventuell funktioniert dies seit den ganzen schwachmatischen Updates von STEAM nicht mehr und du solltest es dann einfach mit dem HLDS Update Tool probieren - ich hoffe, ich hab's noch richtig im Kopf und erzähl um die Uhrzeit keinen Schwachsinn lach