Why isn't a newly purchased domain showing up in Google searches?

Question

The domain ...

http://trello.com

... was purchased a few months ago and is now live as of a week or so ago -- and has been linked from several prominent places on the web -- but searching for the word trello produces absolutely no results from http://trello.com in Google whatsoever.

We know that most of the pages are being indexed by google, for two reasons:

1. Google Webmaster Tools says the site is fine
2. If you do a search including site:trello.com in the search terms, plenty of pages come up

Is it because most of the page content on the site is generated on the fly via JavaScript, or because there needs to be some kind of special support for the googlebot agent?

We're at a loss to explain why this is happening.

Answer 1

Per Google's Matt Cutts, the answer is the trello.com domain had been parked for years, so it was on a Google Long Term Parked Domains blacklist.

This somehow prohibited it from showing up in search results at all.

Apparently Google has some changes coming to fix this problem, but until then, Matt Cutts advises:

If you're going to launch something new on a multi-year parked domain, have a pre-launch stub or "coming soon" page.

Basically, force the parked domain to have some kind of HTML change a few months in advance to give Google the signal that this long term parked domain is now coming back to life.