Recuperar um endereço de e-mail de uma conta Xbox Live não é realmente possível. Se o Windows Live ID vinculado ao seu gamertag foi excluído, expirou ou você simplesmente o esqueceu, não há como obtê-lo de volta.
No entanto, você pode inserir um novo Windows Live ID no lugar, sem consequências negativas. Você poderá entrar no Xbox Live novamente ao fazer isso. É extremamente importante não excluir seu perfil do Xbox Live nem tentar recuperá-lo; isso pode danificá-lo irreversivelmente.