Unable to Play, same message popping up repeatedly

Just tried to play some Presequel, and like every 3 seconds I’m getting a disconnected from Xbox Live message popping up, even though I’m connected to Xbox Live and I have the game set to offline mode.

I think it’s the offline mode that may be tripping you up here? You could try setting it to “Invite only” and set your XBox Live profile to “Appear offline” to see if that makes a difference.