J'ai eu un pb similaire sur une carte prépayé de 3 mois acheté dans un micromania.
J'ai appellé le service du xbox live, je leur ai envoyé par mail la copie de la facture d'achat, qq info, le lendemain il m'on rappellé on a refait qq test et le soir il m'on filé par tel un autre code valide celui ci.
Ma derniere carte c'etait une 12 mois tout c bien passé :D