J'avais le même problème... jusqu'à ce que je m'inscrive sur le site 2K à partir du jeu et confirme le tout par retour mail. A partir de là, le match "Légende" se lance comme par magie.
Sinon obligation, si non-inscrit, de se déconnecter du Live comme l'a souligné "Jah_Lai_Lama2".
Tout juste honteux de la part de 2K qui ne nous avait pas habitué à de tels problèmes.
En espérant 1 retour à l'ordre avec 1 future MAJ...