Converse with fellow players
Signing out and back into every Xbox related app on my PC fixed it. Including the old Xbox companion app if you still use it.
Exact same issue. Reinstalls don't help.