I played several games last night in SWAT, Big Team, and Halo 2 Classic in a party with a friend and it was definitely improved. There were searching issues after about 10 games, and as usual, restarted the game and it worked fine for several more games. Also improved was team balance where games had even teams and full lobbies for all game types most of the night.
The game still has some post game issues lobby issues where sometimes it would randomly choose one of us to be party leader even though I originally joined his party. Additionally, I wasn't hearing the game count down beep and the lobby music seemed about the same. Regardless, this patch made the playable to a point where last night was fun for the first time since launch.