Fifa 12: Spielerprofil verfügt nicht über Berechtigung...

[CeAzZ]

Schau hier mal ob da vllt etwas eingestellt ist, dass das Online-Spielen gegen andere verhindert.
https://live.xbox.com/de-DE/Account/Settings

Kannste auch direkt auf der Xbox 360 machen. Müsste irgendwo unter Profil sein. Oder im Dashboard neben dein Avatar. "Onlinesicherheitseinstellungen"

Speziell schau mal nach diesem Punkt:

Inhalte von Mitgliedern
Legen Sie fest, ob von Mitgliedern erstellte Inhalte auf Xbox LIVE angezeigt werden können. Von Mitgliedern erstellte Inhalte umfassen Bilder, Text und benutzerdefinierte Inhalte in Spiele und Profilen, die Sie möglicherweise unangemessen finden. Diese Einstellung verhindert nicht das Herunterladen von Indie Games.

Sollte aktiviert bzw. auf "Alle" gesetzt sein. Wenn nicht, dann tue dies. Das war damals bei mir das Problem das ich Halo 3, Online nicht spielen konnte.

EDIT: Sollte es nicht an den Onlinesicherheitseinstellungen gelegen haben, dann eventuell das Profil im Spiel mal ab- und wieder anmelden.

EDIT2: Schiesst mir grad durch den Kopf und hätte ich als erstes fragen sollen. Eine Xbox-Live Gold Mitgliedschaft hast du schon oder?