Danke dir 
Kurzes Status Update:
Haben immer noch das Problem, dass einige im selben Haushalt nicht gleichzeitig online Spielen können. Die Lösung hierfür welche auf offizieller Seite angegeben wird funktioniert auch nicht:
OverridePort
OverridePort will allow you to specify a port to use instead of relying on UPnP or our port discovery process. This is useful when you have multiple PCs behind the same NAT and you want to use port forwarding.
To use:
1. First browse to the My Documents\My Games\Age of Empires 3\startup
2. If there is not a user.cfg file then create one.
3. Open the user.cfg file with a text editor; like notepad
4. Enter OverridePort="[the port number you want to use]"
5. Save the file and close it.
6. Configure your Router to forward the port you specified to the ipaddress of the computer you are playing on.
Example: You are on a network with several other people trying to play age3 and you have access to the router settings. So you override the game on each computer to use a different port;
Computer A gets overrideport="2300", computerB gets overrideport="2301", etc. Then you setup the port forwarding on the router to properly forward data sent on those ports to corresponding ip address of the machine.
Mithilfe von VPN Software funktioniert es, dass wir Lan Spiele miteinander spielen können, allerdings ist diese Lösung eher suboptimal, da wir hierdurch zwar gemeinsam spielen können, aber nicht online gegen andere Spieler. So haben wir immer wieder gleiche Teams gegeneinander oder müssen gemeinsam gegen die KI kämpfen, was auf Dauer leider relativ eintönig werden wird.
Zusätzlich hat einer von uns mittlerweile das Problem, dass die Standardlösung Port Forwarding bei ihm (alleine im Haushalt) auf einmal nicht mehr funktioniert, er kann weder Spielen von uns/anderen Spielern beitreten noch ein Spiel einleiten welchem jemand beitreten könnte.
Versucht haben wir bereits oben genannte Lösung, das deaktivieren der Firewalls, das neu Installieren von Age of Empires, Router neustarten (was auch immer das bei diesem problem bringen soll)
Sind gerade mit unserem Latein etwas am Ende. Vorallem verwundert uns, dass diese Probleme ja bei jedem von uns auftreten, es aber keine Lösungen im Internet zu geben scheint, und dennoch tausende Spieler weltweit ohne Probleme spielen können. Das gibt uns irgendwie das Gefühl etwas total offensichtliches zu übersehen, aber wir kommen einfach nicht drauf :/
EDIT:
Es stellte sich heraus, dass die Lösungen doch funktioniert hatten (Port forwarding usw.) allerdings hatten wir 1nen einzigen Spieler dabei der alle Probleme verursacht hat, bzw. wegen welchem wir nie Spielen konnten. Der einzige Unterschied der uns bei ihm aufgefallen ist ist, dass er Windows 10 verwendet während wir anderen alle Windows 7 nutzen. Sind diesbezüglich Probleme mit Win 10 bekannt?