sv_lan 0 не всегда помогает (мне он вообще никак не помог (что sv_lan 1, что sv_lan 0 (если расчитывать на то - чтобы коннектились из интернета)))
Вообщем хочу еще к словам булана добавить чтобы был такой параметр на запуск (обязательно, иначе сервер в интернет - не попадет (покрайне мере пока я не подставил этот параметр - сервер не выходил в интернет)):
+ip 213.132.175.152

Пример запуска:
C:\srcds\srcds.exe -console -game cstrike +ip 213.132.175.152

Где 213.132.175.152, там должен быть твой внешний IP (т.е. не 192..., 10...)
(расписывал по source серверу, но в 1.6 все так же должно быть)