Can’t Connect to Game Session or Co-op play

Hey there,
I’ve been having this problem ever since the MCC came out and I only recently started playing the game again, but when I attempt to join (or invite) another member to play some co-op we have an extremtly hard time joining one another.

We’ve quit and restarted the MCC, attempted multiple xbox restarts and nothing seems to work. Eventually after numerous attempts and a lot of wasted time +10 minutes we can finally join each other and play what we want to.

This appears to be a MCC server/lobby problem as it seems to happen for all campgains.

I remember this happening way back when as well and I was wondering if there was a fix or some other solution. Really I just want to let you know this still exists, somehow.

I know few people play this game but you would think that the multiplayer, especially the co-op would be a high priority since where I stand thats where the majority of the player population is. But thats my 2 cents. See above again for the problem.
-Kero