> Maybe the answer is that they need a invite of some sort to surpass the "reputation threshold".

That's the only plausible idea to me too, but it doesn't solve someone hearing "nostr" on twitter and googling it and trying to get onboarded.