Hola, he posicionado varias web, de contenido para juegos y de adultos de varias empresas atraves de tecnica no intrusiva,
Habria que hacer un estudio que es lo que esta fallando para volver a colocaros otra vez en buena posicion en los buscadores con las palabras claves.
Me comentas que existio alguna vez penalización de google, esto puede deverse a muchas causas como , venta de enlaces , paginas doorway, abuso de palabras claves, texto ocultos, etc
Yo le programare la web para que todos los bot se posicionen en vuestra web, vamos hablando
un saludo