I'm betting the problem has probably been resolved by now, however my little stepson and I just went through this and our solution turned out to be quite simple though not obvious. We rebooted the phone. B))
As soon as we turned it back on, the search bar was back in its rightful home spot.