I've got a weird domain that I've been fighting with to get reincluded in the Google index. Years ago (2003), someone else owned example.com which is a popular holiday and they made it an adult website. They also linked to it from their other adult properties using the main keyword "widgets" in the anchor text. At the time, this wass clearly something Google wouldn't want to rank for the holiday when people searched for it, so I can see why it would be penalized.
Over a year ago, we purchased the domain and turned it in to a real on-topic website focusing on the holiday. After many re-inclusion requests, some media coverage/links, and hundreds of other quality links (thanks to the media coverage), the site remained penalized.
Discouraged, we decided to start over and remove all content from the website completely. Right now the domain has a static HTML Coming Soon page with a single paragraph of text and it is not optimized for the keyword (which is also the domain name) at all. I filed a new reinclusion request, gave the entire history of the domain and explained that we purchased the domain and cleaned up all of the old content that the previous owner had. Google said that they've processed the reinclusion request but I'm not seeing any change in the positioning of the site. In fact, I don't really expect this site to rank for anything since it's just a coming soon page, but it would be nice for it to not be the very last result for once. Regardless of the search, it's always at the very end of the indexed even if the search string does not contain "widgets" in it.
I am really at a loss for what I should do next with this domain. I am afraid this domain name might be in some legacy/manual filter that Google used years ago since it's been penalized for so long. If that's the case, maybe it's not even possible to get this domain reincluded? Ultimately, I'd really just love to know what the issue is with this domain and if it will ever be included in the index. Any thoughts?