Güncelleme: Sorunun kaynağını öğrendim. Microsoft, son birkaç aydır kendi bölgesi dışında hesabı olan kullanıcıların (Örnek: Türkiye'de yaşayıp US hesabı olan) PayPal ile alışveriş yapmasını engelleyici önlemler almış. Eğer Microsoft hesabının ülkesi ile PayPal hesabının ülkesi birbirini tutmuyorsa işlem engellenebiliyor. Hatta bazı kullanıcıların hesabının dahi bu yüzden engellendiğini duydum, ne kadar doğru bilmiyorum tabii. İşin ilginç yanı, bir başka Microsoft servisi olan Windows Phone marketinde böyle bir korumanın olmaması.
Sonuç: Şu aralar kendi bölgeniz dışındaki bir hesabı kullanıyorsanız ya uluslararası geçerli bir kredi kartı kullanacaksınız, ya da Amazon'dan kredi kartınızla (Varsa PayPal Nakit veya ininal kart da olabilir) Xbox para kartı satın alacaksınız ki şu aralar en mantıklı seçenek de bu.