Can't connect to multiplayer

I got halo 5 for Christmas and I have stable internet and Xbox gold by I combat connect it is saying can’t connect to multiplayer is anyone else having this problem?

I have live but it won’t let me connect

Its been broken for me too since the update, cannot connect to lobby bulls*%T.