Ono není úplně snadné s tímto poradit, dokonce ani pro někoho, kdo problematice rozumí. Těch příčin může být mnoho a nemusí být ani na tvé straně. Xbox máš dívám se připojený kabelem, to je ta lepší varianta. Jak máš nastavené v Xboxu parametry připojení? Máš to všechno na "Auto" nebo jsi někde něco zadával manuálně? (IP adresa, DNS servery, výchozí brána, ...).
Pokud tvůj modem podporuje službu DHCP, určitě bych nechal v konzoli vše na "Auto". Pokud máš otevřené porty jak píšeš, zkus ještě funkci UPnP vypnout. Potom bych zkusil IP adresu přidělenou konzoli nastavit do DMZ zóny tak v routeru tak, aby na něj nebyla aplikována žádná síťová a bezpečnostní pravidla (dočasně, jen na zkoušku). Pokud by ani toto nepomohlo, pak bych se poohlížel po variantě jít s konzolí k nějakému kamarádovi a zkusit se připojit k XBLive u něj, tzn. zcela jiný router/modem a zcela jiná konektivita.
Ještě co mě napadá je zkusit se připojit s jiným profilem, pokud jsi to ještě nezkoušel.