Guys its been reported to me that people are not getting back the results they expect when doing a search using the all sites scope. Looking at the scopes in central admin i've noticed that the items count is only 1020. Is this the number of items available to search on. 1020 seems extremely low for the entire intranet. What does the count refer to?
There are many posibilities why you would not see them all, but here is what you could start checking:
Run a Full Crawl and watch Crawl log and ULS logs
I dont know if its any help to you but you could try this and see if your search scope is setup properly?
SharePoint Portal Server 2003 Creating Search Scopes for Sites in the Site Directory http://office.microsoft.com/en-us/sharepoint-server-help/creating-search-scopes-for-sites-in-the-site-directory-HA001164852.aspx
Search scopes for end users in SharePoint 2010 sharepoint.microsoft.com/Blogs/GetThePoint/Lists/Posts/Post.aspx?ID=575
I hope this helps you!
Good luck :)