I clicked on my own ! community link, subscribed, and it now appears on a search.
I guess the database for searching in "all" communities only extends to the communities that the instance population has subscribed to at some point?
Or maybe this one /c's existence wasn't federated to here for some reason?