Why Does SharePoint Search not find some sub-sites?

I have set up an Enterprise Wiki sub-site (one level down) to a site collection. But when I try to search for it from the main SharePoint.aspx page, it is not found. I have waited a number days in ca...