This is assuming there are external links pointing to your domain and that google has access to those pages with your links in them. Make sure those external pages are ranking in google and they themselves have links pointing to them. In fact, promote those sites that point to you.
If your domain has been verified, clearly, there is a problem. The below might help you look in the right direction to solve this problem.
Do a search with your unique domain name in google's search box.
Also, do an inurl: command in the search box. inurl:www.yourwidgets.com
Some old domains that have been parked or were redirected can be found to be framed, redirected or other detrimental pointing applied to it. Especially if it was a previously working domain that was abandoned.
Look out for your material in the results. Certainly google, yahoo and probably msn too are now attributing framed content to the pointing site that is doing the framing. Especially if the frameset is just below their content type before the meta tags. This is an effective and well know trick to cause harm to a competitor despite whatever google falsely claims otherwise. But often done by accident than deliberately.
Check your robots text file to read all agents allowed.
Make sure your .htaccess is in order.
Look into the last few pages of results around the 800 to 950 area for your domain or domain pages that may contain your content.
There are many other things you can do. Get back to us after you have done these. For example, you will need to check that the domain was not removed with google's removal tool prior to you purchasing the domain if it was not a new domain.
Check that your page is HTML compliant. Make sure that if spaces are removed from your textual content that the reading of the content does not connect questionable material. You can in fact create a site with spaces after each letter and is read the same by algorithms as normal textual content. T h i s - and maybe T-h-i-s - is the same as This. And sometimes poor html editors break up and make a mess of your source code to read differently to crawlers than what a browser might display to a human. Google actively looks into and reads the source looking to apply temporary and permanent penalties to a site regarding phrases in them that "it deems" inapropriate, irrespective of whether your site is of value or not. Again, google will deny and avoid talking about this flaw in its system.
Do a check on the IP your site is on to find out if it is shared that no questionable sites are also using that IP.
Check also that both the www and non www version shows your site because some hosts have been known to redirect one to resolve elswhere. Indeed, you should have your server answer to one domain only. But make sure both are resolving to your website.
Check up your hosts IP and URL to make sure they are not spammers linked to bad and mass link exchanges.