Ok, I'll make this short and simple. Read postings http://archive.forums.soldat.pl/topic.php?topic_id=25857, kinda same story with me. But one thing, I have a Linksys Wirless Adapter/Router and I have DSL with Verizon. Not familiar with them? They're small and blue and black. I'm connected via the "base" or w/e it's called downstairs in my dad's office. I have the same problem.
Sometimes though, I hit Local and request in Soldat and it brings up my game, but it says this: Players 255 Max: 10
How is this possible? And it doesn't show up in lobby.

im not sure if this happens to evryone but it happens to me to. i think it doesnt show up in the lobby becuase you are hosting it on you're computer. it shows up in the lobby to other players i think

It sometimes does and then it won't show up in my local lobby.
I've tried all I could think of. Like I turned on 'Allow other computers to connect through my computer' or it said something similar.