This is what I've checked so far:
- The default page of the site is published
- In site admin it is set to 'allow this site to appear in search results'
- In site admin of the root site, it will search all web parts
- Everything builds and can be browsed as expected (no bugs/404's etc.)
Still no luck. Is there something else I'm missing? Or any similar scenarios you've came across?