Si te has conectado al live alguna vez con ese prfil si se puede recuprear, en opciones del perfil esta la opcion, en cuanto a las partidas si formateaste el disco duro de la xbox y no las guardaste en una memory card, las has perdido para siempre.
Saludos