Search form block only appear for administrarors
Most probably it's about the permissions. Give the users (anonymous user / authenticated user) the search permission (also), which you can do after navigating to admin/people/permissions.