I have noticed that if I start a game of matchmaking fresh after turning on my xbox one that it takes longer to create a matchmaking session. However, if I power up my xbox and start a different game, then start halo: master chief collection, that it takes less time to start a multi-player game, weird!