Also, this started happening around 2 weeks ago very near the time when I migrated my account from South Africa to The United States.
It's an Adult Account.
I have tried the following:
Deleting and re-downloading my profile
Re-updating my Xbox
Adding additional security info to my account. (Using Chrome and Internet Explorer)