Andre,
Go to Smart Search application and located an index used by Search Results web part (check web part settings for it), open it and see the amount of pages indexed, index status, also check search preview if it returns any results. This will help you to figure out if there is something wrong with index or results page.
Hope this helps.