schau mal, bis wie hoch die Ping zahl beim server suchen geht.
rechts oben steht immer "suche spiele mit Ping
wenn das bis 200 oder sowas läuft, dann schau mal,
dass du was gegen deinen Ping machst
hier hab ich mit DSL16k kein problem nen server zu finden,
aber mit dsl 2k oder weniger muss ich auch manchmal bis
zu 2min warten bis er nen server findet.
edit:
Nat-typ ist bei mir auch strikt, hat aber keinerlei einfluss auf spiele finden.
mir fällt auch ein, dass ich zu beginn probleme hatte mit dem auf server von freunden zu connecten. das ist immer outtimed (nach 16sec oder so, per rechtsklick auf steamfreund->spiel beitreten)