Salut,
Regarde sur ton pare-feu Windows que tes/vos ports sont bien ouverts au niveau de Civ V.
Démarrer -> Panneau de Config -> Sécurité et Système -> Pare-Feu -> Autoriser un Programme via le Pare-Feu -> Chercher dans la liste Civ V (si tu en as deux, les cocher) -> Cocher uniquement domestique/Privé.
Tcho.