Désolé du deterrage, mais vu que j'ai galeré pas mal de temps (j'suis sûr que j'suis pas le seul d'ailleurs), je poste pour peut etre aider une personne ^^
Bon alors déjà, hamachi, on oublie, ça sert à rien.
Pour TOUTES les personnes voulant jouer en réseau, il faut modifier le raccourci d'age of mythology en rajoutant dans "cible" ça :
hostPort=2302 AddressServer=repeater.aom.eso.com +directIPConnectivity
Ce qui doit donner en tout ça : "C:\Program Files\Microsoft Games\Age of Mythology\aom.exe" hostPort=2302 AddressServer=repeater.aom.eso.com +directIPConnectivity
Bien ouvrir les ports, dans mon cas (livebox sagem), pas upnp, donc j'ai ouvert large de 2299 à 2410 et le port 6073, tout ça en UDP.
Ensuite, il suffit de lancer le jeu via la raccourci et de filer son adresse ip publique à ses collègues, et il n'y aura plus les fameuses 120 secondes d'attentes...
Si ça marche, bien verifier si les ports sont ouverts (firewall windows, zone alarm....)