Can't search as a party of two in matchmaking

Games Halo: The Master Chief Collection
1

Me and my friends can’t find a game in a party of two. His screen says in game lobby mine says my game lobby although were in together. WTF 343 sort it out