Company of Heroesってゲームやってますが、
マルチプレイヤーゲームがほとんどできません。

原因はなんだろうとGeorgeのFAQを見ていたら…
>Q:自分でサーバーを立てたり、ネットワークを構築する事は出来ますか？
>
>A:
>DHCPを用いて、プライベートIPを割り当てておりますので、インターネットサーバの構築は出来ません。宅内におきましてのサーバ構築、ルーターを用いてのネットワークの構築等は禁止しております。
>同一物件内の他のユーザー様に通信断等の迷惑がかかる場合がございますので、サーバサービスの構築はしないようお願い申し上げます。
>また、いわゆるブロードバンドアダプタ（ブロードバンドルーター）に付きましては、設置する事に意味が無いばかりか、寮内のネットワーク全体の通信を混乱させる元となります。
>@Georgeサービスは通常のADSLや、光回線のサービスとは異なりますので、ブロードバンドアダプタを設置する事に意味はございませんので、設置を禁止させていただいております。くれぐれも設置されないようにお願い致します。

もうね、ポート開放できない仕様だったら最初から空けておくか、
ユーザから開放依頼があったら対応しろと。