Cita:
Iniciado por punk567 
Recientemente he contratado un servicio de alta en directorios (1200), lo hice a manera de prueba, para saber como funcionaba y ver los resultados.
Te comentaron alguna de las fuentes empleadas en el alta, tiempo de duración de la propagación de los enlaces en los 1200 directorios o si el alta era inmediata?
La verdad es que de ser 1200 directorios de alta automática e inmediata, puede que haya despertado alguna sospecha, aunque dudo mucho que ese sea el caso, pues como te han comentado el alta en este tipo de plataformas se suele dilatar en exceso en el tiempo.
Cita:
Iniciado por punk567 Hoy mismo no aparece entre los primeros 800 resultados.
Sea el caso que sea, si Google a seguido unos cuantos enlaces desde esos directorios, puede que tu página haya salido "temporalmente" de los resultados de búsqueda por motivos de recalculo, o sea... que al detectar nuevas fuentes de origen de enlaces Google este recalculando cual sería tu posición en la actualidad.
Dudo mucho que te hayan penalizado, pues como te ha comentado @mcom, el alta no tiende a ser inmediata
Saludines