Hay que tener cuidado con los puertos y el firewall, porque eso a veces provoca fails... yo por ejemplo los tengo cerrados y no puedo hostear partidas porque da problemas, pero he estado probando con otros amigos y cero problemas.
Respecto a lo de que se una gente, es mala suerte, ya que siendo una partida pública la gente puede meterse (pero habrá tantas que sería mucha coincidencia xD)
También podemos meternos en la pantalla de búsqueda de servidores y pillar alguno por ahí, pero el problema es que estará lleno de pros.
Yo creo que con el tema puertos lo solucionamos. Abrid el 27015 y configurad el firewall, ya veréis cómo funciona bien.