Why do some communities on other instances not appear in a search ?

I've found that I have to wait up to 30 seconds for a community to show up in the search. At first it says there are no results, but every community I've searched for has eventually appeared after waiting.

I think this happens if I'm the first user from my instance to use the community. The more popular communities show up straight away.