Hast du auch bei deinem Account die Region bzw. den Wohnort geändert? Ich bin mir ziemlich sicher, dass der ebenfalls an eine Region gebunden ist. Soweit ich mich erinnere, lässt sich dieser auch nur ein, zwei mal im Jahr ändern. Dabei kann ich mich allerdings auch irren. Ich würde einfach mal auf xbox.com die Account-Daten nachsehen und gegebenenfalls ändern.
Ja ich habe meinem Account die neue Adresse und Region gesagt. Auch auf der Xbox 360 Slim habe ich dann die Region geändert.