My search will not find certain players online.

I play with a group of 7-8 friends pretty regularly. Even before the new update, I am unable to find 2 of my friends in using search in ranked or in the lobby games. Same two guys. Their names do not appear. Some of the guys in the group can see them, some can’t. We even tried setting up a Clan with all of us and I still couldn’t search and find them. When I try to use Clan invites, their invite box is grayed-out even when they are recognized as online. No Steam/Xbox conflict either. We all have same version from MS Store. This creates problems when trying to create a party on ranked. Any thoughts on a fix?