Search form block not showing in IE7 and IE8
Judging from your commments it's a permission issue. To solve it select People -> Permissions from the admin menu (or use the path admin/people/permissions) then look for Search and give 'Use search' (and possibly 'Use advanced search') permissions to the roles you want.