deve ter sido penalizado por:
encher as paginas de pesquisa com adwords e links para os seus proprios sites (youtube, maps, etc)
Vender links (adwords)
ter uma politica antagonica nas areas de search spam e adsense
etc
não é a primeira vez, já antes tinha acontecido com o google japao, um caso muito falado na altura.