Kaleidox

Seems to be related to Xbox.
When I had this issue with a friend, it was due to them having me blocked on Xbox Live.
It was resolved immediately after they unblocked me.