Having the same issue. Spent 2 hours last night with Microsoft support trying to make it work. Verified all privacy settings were correct. I can purchase from Microsoft store no problem but cannot complete transactions at the in game shop. Same error message stating to change privacy settings. MS support finally told me this must be a KLEI problem and there was nothing they could do. Please look into this we are trying to give you money.