joost - 10:15 am on Oct 11, 2012 (gmt 0)

Google still has a record of the keywords you used in the anchor text of any purchased or artificially-built backlinks. So even if you remove the backlinks, the site could still be penalized for those keywords.

Ok, so new page on the same site for the same keywords is not an option then. Guess that would have been too simple. Any idea about new pages on the same domain with "non-penalized" keywords, will they rank (with SEO and backlinks "clean" according to G's rules)?