I'm having the same problem. Talked to someone at XBox and they said my account was all good. I was able to play firefight once then that wouldn't load either. Turned everything off and started over and still have problem. Over and over and over, players are found, then within a few moments it restarts the search. What the F!!!!!!!