I came across a situation where user is trying to search documents selecting the option “search in same site” instead of “all sites” from search box and getting no result where as can find documents from other library with in same site.

Why such happens ?

The first point comes to mind for search error is content not crawled, indexing not done for this situation.

Yes , its true but we need to think why ?