Ah sorry I assumed you were talking about this in the user preferences.
it might be worth checking it is disabled in their preferences so their profile is public then disabling the site setting.
You’d think that unchecking the allow users to hide profile would unhide profiles whether the profile setting was on in my opinion anyways.