Si haces un 301, los mismos malos enlaces que tienes apuntando al dominio penalizado los vas a tener apuntando a nuevo dominio, dicen que haciendo una técnica de doble redirección puedes eludir la penalización, pero lo cierto es que no conozco ningún caso de éxito.
Lo que si te puedo decir como se sale de penguin por experiencia propia, toma las WMT y revisa todo enlace artificial, una vez localizados intenta borrarlos, si borrarlos, siempre es mejor, los que no puedas ponlos en disavow y si lo ha hecho correctamente en el próximo penguin tu penalización desaparecerá.
Depende lo que tarde el update, es más fácil empezar un proyecto de 0 sin 301, haciendo bien las cosas, que recuperar uno penado, es más ese dominio siempre te quedará estigmatizado y no ranqueará igual.
Un saludo.
