Das liegt am Matchmakingprinzip. Wenn man z.B. im Level 5 steckt, muss jemand exakt zur gleichen Zeit auch ein Level 5 Match suchen. Dementsprechend wird es mit zunehmendem Level immer unwahrscheinlicher. Das Problem gab es schon auf der PS3.
An besten man hat einen festen Partner mit dem man sich passend verabredet.