Have you submited it to google already?
If it is a new domain it wasn't sandboxed for sure, if you bought it from someone it could very well be sandboxed, there is even the chance that you got it sandboxed yourself...

No the domain to Google is stays the same in ranking. A couple years back I bought a domain and I had learned I was not getting good rankings because of the website before mine was a spam site. I had to backlink to hell and Google finally saw the site as a legit website but sometimes it does take hard work.

If it's very important for you, then try to search in the BST section here on bhw. I noticed a provider, who promised you save your sandboxed domain. He's price was around 60-100 bucks if I remember correct.

Well...added analytics a few days ago and it's still not indexed. After further research, it sounds like I purchased a penalized domain. I didn't know that domain history is retained and not reset when purchased by a someone new.

Not sure what my options are at this point other than contacting G. Luckily however, I'm making decent money from Bing and Yahoo.

Please let me know if you guys have been through this before and what steps you took.

Happened to me with one adult domain. If you have some other projects work on them and give this time, I'm sure if the domain is all right and you have some good backlinks and everything it will show up in few weeks. I had to wait like two months or so...

Matt Cutts (the head of the Web spam team at Google) has explained loads of times two main types of ranking penalties a site can receive (from Google) and also how to deal with them. The two penalties are:

Algorithmic Penalties - They include content spam, keyword stuffing, cloaking, sneaky Javascript redirects etc. If one of these or other related discoveries are made by Google on your website, your site will be penalized. To remove the penalty, you must fix the issues on your website, then Google will detect them and would return your website in its search results again.

Manual Penalties - In case of a manual penalty, the length of the penalty depends on how severe the penalty is and how badly your site has violated Google's webmaster guidelines.

He says that in case your site is penalized (Manual penalty only) and you have, in response, made the required changes, it is helpful to request the reconsideration of your site. This action notifies Google that you have made the corrections on your site and that it now adheres to the guidelines. You can also do the same for a recently purchased domain (which you suspect may have violated Google's guidelines before you bought it) or in case your site isn't appearing in Google search results.

Note that adblockers might block our captcha, and other functionality on BHW so if you don't see the captcha or see reduced functionality please disable adblockers to ensure full functionality, note we only allow relevant management verified ads on BHW.