Hey I got the same problem and this fix worked for me:
- Go to your Xbox Live Account (website)
- Go to Privacy & Online Safety
- Some of these options have been defaulted as "blocked" or "limited" and I pretty much just pressed "Everyone" for almost all of it. It may take around a few minutes for it to register and it'll finally happen.
Hope this works for y'all cause it was hella annoying.