Can't get matchmaking to search

All of a sudden I’m having a hard time getting the ‘Searching…’ bars to appear on the right hand side of the lobby when I search in a playlist. I’ve tried going in to another playlist and back, I unplugged my xbox, and after that still had to restart the game twice to get them to appear. The advice they give is to back out of the playlist every 5 minutes, I’m not going to play if i have to reset the game literally every 5 minutes.

I backed out after 5 mins, happened again, I went in to a custom on my own and ended it and then went back to the lobby and it started searching, so that might help.