Hi!
The search uses a custom function to list the available multisite instances. As I looked through the source code, it only list public, non-spam, non-archived blogs. I believe that the user created blogs might have a different flag for public(?) status.
Anyways I have changed the search plugin code a bit so blogs with different statuses will show up. You should see every multisite blog now properly.