It's been happening since the game came out on XBL, it happens during peak times when there's alot of lobbies open, the game just can't decide what to do and just freezes.
Best thing to do is either make your own lobby, or do quick search. It will not freeze if you do quick search instead of custom search. Or you could play Ranked.