Unable to find matches with two specific teammates

So I have a very strange issue. Whenever I have two specific people in my fireteam, we can never find matches, no matter who is crew leader.

If I play with them separately, we find games no problem.

If it's one of them + any other person on my friends list, no issue.

Those two can also not find matches in duo queue either.

I have absolutely no idea where to even begin to troubleshoot or figure out why this would be happening.