This is a well known phenomenon of "Google Jail" where to combat spammers just setting up hordes of new sites, getting dinged and then migrating to a new domain, Google penalizes new sites until they've been "aged" for some number of months.
It's really hard to rank a website if there are no links or traffic to it.