So ein Problem ist immer sehr schwer, wenn nicht sogar unmöglich, zu beheben. Aber ich habe mich mal ein bisschen informiert und herausgefunden, dass es generell ohne Internetzugang auf deiner Xbox nicht möglich ist. Aber es wird geraten beim Microsoft-Support anzurufen. Dort kannst du deine persönlichen Daten, wie Name, Nachname und Adresse angeben, und dann wird dir der Typ am Telefon deine Windows Live ID bzw. dein Microsoft-Konto verraten. Jedoch ist es dann natürlich notwendig, dass du damals bei deiner Anmeldung bei Xbox Live, die richtigen Daten angegeben hast. Denn sonst ist das auch eine Sackgasse. - Ich hoffe ich konnte dir weiterhelfen.
PS.: Ich würde dir empfehlen auf folgender Seite mal einen Anruf anzufordern.: http://support.xbox.com/de-DE/contact-us
Grüße, stilogreen.