Several months ago Google told us that returning a "results not found" type of page can result in Google Search considering that page a soft 404 and thus removing it from the search results. The same is true for "Sorry we don't deliver to this location" or other negative and error looking pages....
-
Google: Pages That Look Like Error Pages Can Be Considered Soft 404s
seroundtable.com