Aha ok dann braucht man keinen eigenen Server?
Ich weiß nicht, wie du nach FAT Bs Antwort zu diesem Schluss kommst.
Aber egal. Ich selber habe Share The Pain nie gespielt, also kenne ich mich damit nicht aus. Ist da ein Dedicated Server bei, oder startest du den Server im Spiel?
Wenn du in STP einen Server aufmachst, dann aus dem Spiel rausgehst, um einem anderen Spiel beizutreten, ist es klar, dass er deins nicht findet. Das bleibt nur so lange offen, wie du drin bist.
Hast du bei den Servereinstellungen auch auf Internet-Server geklickt? Wenn der Server als LAN-Server bestimmt wurde, kann ihn auch niemnand finden, der nicht im selben Netzwerk ist.
Hast du auch einen aktuellen Patch? Bei vielen Spielen kann man auch mit älteren Versionen Online-Spiele starten, aber es können nur die connecten, die auch eine alte Version haben.
Und wenn das alles richtig ist, bleibt ja nur noch die Möglichkeit, dass das Spiel von Router/FW geblockt wird, wie FAT B schon vermutet hat.