Doing all off page doesn't ensure the traffic always to your site. Please make sure:
1. What is your current ranking?
2. Who is your target audience?
3. Do you use social media?
4. Important: Do you have backlinks from low alexa rank sites?
5. The On page for the site.
Hope this short checklist will be helpful for you.
If your website is new then it will take time. You should submit your website in Google webmaster tool. It will help you to know the basic reason behind it. You will get suggestion there to improve your site’s visibility.
With any new website the most important thing is to not stop publishing content. All the search engines look at how fresh the website is, how much is going on on the website and also the traffic that you generate. Backlinks are still important but those can be achieved by going into communities, networks forums on the internet and sharing idea's and just generally interacting with the community.
A really big thing these days is Google + hangouts so if you can create a few of those and syndicate them to multiple websites then you could get some fast indexing and serp