Age of Empires III: Problema con Conectarse a partidas Multijugador Ayuda!

Ayer adquirí el juego junto con un amigo, nos disponíamos a jugar multiplayer, pero la sorpresa que nos llevamos era que al entrar a una partida o sala salia error al conectarse, lo cual los dos creamos la sala para ver si uno podia conectarse a la otra, pero siempre el mismo error, pero lo curioso es que otras personas si podian entrar a la sala, a lo que probamos lo siguiente tratamos de entrar los dos a una sala ya creada por otro usuario, pero al entrar uno no podia entrar el otro y asi al revés, buscamos por varios foros y siempre me desia que era problemas de que los puertos no estaban abiertos, pero habra otra solucion, seria mucho agradecería su ayuda.