Hatte ich bis grade und hab im Web die Lösung gefunden (zumindest für den Windows Media Player).

Und da ich dachte, das sowas von allgemeinem Interesse sein könnte, hier die einfache Lösung: In den Optionen unter Verbindung das UDP-Protokoll abschalten, damit haben Router anscheinend Probleme. Das würde auch den Ärger mit dem Aufmachen von SC Games erklären ;)

was hat der media player mit sc zu tun?

SC benutzt auch das UDP Protokoll, das ist alles.
Bei diesem werden einfach Pakete gesendet und empfangen, ohne eine gewährleistete Übertragungs-reihenfolge. Diese kann man also nur semantisch ordnen, was ein Router natürlich nicht kann, weil er nicht die Bedeutung kennt.

Das 2-Player-1-Router Problem ist ein anderes, nämlich, daß der Router die internen Adressen nicht ordentlich umsetzen kann und beim Battle.Net dann 2 Anfragen eingehen "IP 204.175.42.2 auf Port 6112 will rein", was der abblockt.

und wie schalte ich das bei sc ab?

Geht nicht abzuschalten =)