Bueno, yo solo puedo responder desde la experiencia de haber cambiado de dominio (ya que nunca tuve este problema de bloquear a googlebot). Me paso parecido a ti: cayeron las visitas estrepitosamente. Mi blog se indexo nuevamente, pero aun no posicionaba, etc etc.
Duró mas o menos 1 mes en "levantarse", pero totalmente recuperarse habrá sido 2 meses, en los que volvio a la completa normalidad retornando a las antiguas posiciones. El caso no es el mismo, pero quiza te ayude, porque me paso parecido: desindexado, luego indexado pero sin posiciones (y miles de ladrones de mi contenido salian primero que yo).
Paciencia, y para la proxima, ten mucho cuidado con los bloqueos de IP.