Das Problem hatte ich bei mir auch. Bei mir lag es daran, dass Peerguardian alles geblockt hat.
Wenn Armed Assault für die Firewall (alle Ports und Protokolle) freigegeben ist und alle Ports im Router geroutet sind (es sind die dieselben wie bei Operation Flashpoint), muss es funktionieren.
Siehst du dann immer noch nicht alle Server, führe mal einen Ping auf
GameSpy Arcade - Play Hundreds of Online Multiplayer Games! durch. Kann sein, dass die Gamespy Server kurzfristig down sind und somit keine Verbindung hergestellt werden kann.