Connecting problem solved. It just works now, which means that it was a Gamespy issue. Creative Assembly, please, for your next game, a better multiplayer platform ?