Three weeks after release.
Playlists are atrocious. We want the ability choose which game of the series we want to play (Halo1,2,3 or 4), and then the ability to choose whatever gametype suits us best (CTF, Slayer, Etc). My friends and I loved Halo3 CTF back in the day. We should be able to play that and that only if we so choose.
Also, when we join as a party, we have team-oriented fun in mind. It is a serious blow to our fun every time the game splits us up, which happens far more often than not.
Kudos for the noticeable improvements in connection times, but the party issues are still crushing me and my friends desire to play this game.