"Connecting to Lobby"

I am having an issued with when Halo is loaded it says “connecting with lobby,” but never loads. X Box live is working correctly but there is apparently an issue syncing with the server. Can anyone help?

I usually get that message after a disconnect mid-game. I usually have to exit out of the game completely. Happened to me just now, I was in the middle of a winning swat match and got disconnected. Been happening a lot lately.