Check the profile on their home instance, too. Both of these situations can happen: Either your admins have banned them from your instance specifically, or else their home instance’s admins have banned them from everywhere.

It’s client dependent, but generally if you see it on the profile, it means they’re banned from your instance