J'avais raison !!!!
Voila un extrait du ReadMe
· Type de connexion ? Sélectionnez toujours Connexion TCP/IP Internet pour DirectPlay lors du démarrage d?une partie multijoueur sur Internet. (Sélectionnez la connexion TCP/IP locale si vous jouez sur un réseau privé ou familial). Si vous choisissez LAN et que vous jouez sur Internet, le jeu peut se bloquer. Si cela se produit, redémarrer Age of Empires II et sélectionnez Connexion TCP/IP Internet pour DirectPlay.