I have the following problem. I made a site collection with some document libraries. The default template put a field called "Search this site.." on the main page, which if I use the System Account works as it should, but when I'm logged in as a regular user it is not returning any search results.
I checked in the Library Advanced Settings and the "Allow items from this document library to appear in search results?" feature is turned on.
Also, the users are able to download these documents, so I don't know why they are not able to search for them unless it is the System Account.
EDIT: I had to change the server name because I was using an image for my development virtual machine where the server had the name of another machine on the network, I never experienced any problem with it, but this may be side effect of it.