Backlink services not showing backlinks?

I have purchased a number of SEO services lately. And while all reports are delivered and everthing seems to be in order, the different seo backlink services cant seem to find my domain. Why are the backlinks not registered? And how long does this usually take for google to check all backlinks?