Не уверен, как вы реализовали поиск. Но я думаю, вам просто нужно убедиться, что вы связываете сетку с результатом поиска (в обоих случаях).
например. если поиск возвращает пустой результат (list / datareader / dataset), просто привяжите к нему сетку, и она не должна отображать никаких записей:
grid.DataSource = GetSearchResults(); // may return an empty search result
grid.Databind();