So yea, I checked out what Geist said and ran the game with my profile and a newer Xbox One. Was able yo connect to games, host games and friend could join me. Seems like it's definitely an Xbox Systems issue. My Xbox is actually first run day one model if that helps still all.