Comprobá si Google te baneó.

Encontré 2 herramientas para tal fin, un que se usa desde la Web directamente Google Banned Checker y la otra que hay que correrla desde la PC (sacada de lo foros de SEO chat), por practicidad la segunda es mejor, porque permite agregar varias URLs a la vez, pero decidan ustedes.