Problem : we had Transient attribute in search criteria, and 1st time on click of search button using transient attribute it was not working, after adding any transient attribute from "Add fields" option it was working.
Solution: If you have any transient attribute in search criteria then select "In Memory" option instead of "Database" in ViewCriteria.