Error 404 no hay respuesta de servidor, lo peor para el SEO y para nngg Valladolid

Un colega Web Master nos pidió ayuda para posicionar la Web de nngg de Valladolid en los buscadores. El caso es que empezamos hace dos semanas a optimizarla de cara al SEO on page por nngg y nuevas generaciones y la pusimos algunos enlaces entrantes. Hace unos día ya salimos los séptimos algo bastante difícil tal como están las cosas y debido a la gran competencia que existe y la cantidad de noticias que se producen. Una vez los séptimos pensábamos más allá pero cual ha sido nuestra sorpresa que el servidor ha estado caído durante un día y hemos perdido todo el posicionamiento logrado desapareciendo de las búsquedas por nngg. Desde el principio hemos sabido que un error de este tipo hace que las arañas se topen con un obstáculo tan grande como un error 404 que no conduce a ninguna parte lo que hace muy dificultoso que vuelva a visitarnos. Ahora habrá que aprender de este fallo y volver a recuperar posiciones. Ahora bien que ha sido del trabajo anterior, ¿vale para algo o hay que empezar de cero?