Avevo lo stesso problema 3 mesi fa,e non solo io anzi, poi si risolse da solo. E comunque ho disdetto Fastweb e cambiato provider. Quasi sicuramente sono le porte, dovresti andare sul router e controllare che le seguenti porte siano aperte verso la Xbox, o eventualmente aprirle:
TCP80 UDP88 UDP3074 TCP3074 UDP53 TCP53
Ma il router di Fastweb è "stagno" non so come potresti farlo. Prova eventualmente a farlo fare all'assistenza FW da remoto, non so....! Spero di esserti stato di aiuto.