En el último ClinicSEO creo que comentaron qué había que hacer para salir de una penalización del Penguin, y dieron como solución contactar con cada web y cada webmaster donde había dado de alta su web (intuyo que en directorios poco fiables) y cruzar los dedos.
También comentaron que lo de rellenar el formulario de reconsideración debería de ser la última opción, puesto que esto, en muchas ocasiones, es como decirle a Google "es verdad, he hecho algo malo, ¿me perdonáis?" Así que lo primero sería intentar solucionar todo lo que es posible que hayamos hecho mal, y luego ya, o esperarse al nuevo cambio de algoritmo para ver si sale, o preguntarles a Google que la vuelvan a revisar ellos.