j´ai eu le même type de problème lorsque mon FAI a changé ses offres
j´étais sur une ancienne offre ( sans le savoir) qui fonctionnait toujours mais qui n´était plus maintenue , donc de très mauvaise qualité et la XBOX ne trouvait plus les DNS ( alors que je pouvais surfer avec mon PC)
installe le logiciel de grenouille.com qui mesure la qualité de ta ligne en permanence
ça vient peut être de là