You should check under host/extensions, if the search input module is marked as available to your portal/site. For some reason maybe it is not. I checked a fresh DNN7 site I have and the search input module is there. That should rule out DNN7 as the source of your particular problem.