It's hard to get clients to a new web hosting company. Some people don't like to sign up with new hosts as they're afraid the host might not make it past 2 years or even 1 year for that matter.
Just keep advertising though and you'll eventually get noticed. You might eventually have to start going the ppc ad route if you really want your business to succeed.
Personally I just went with ppc ads today and am going to see what the results are.
Hopefully I'll get clicks that will convert to clients.
Free advertising is good. But if you want to make money you have to spend money. That's just part of business.