Sur ton second PC (donc celui qui ne partage pas la connexion mais qui utilise ce partage), mets toi-même les adresses DNS de ton fournisseur d'accès.
Tu pourras les trouver en faisant un "ipconfig /all" dans une ligne de commande sur ton PC passerelle
