Esperar.
Creo que deberás esperar hasta que el googlebot pase por tu web y decida que no debes estar indexado por dar error 404 o por cualquier motivo.
Si has pedido que te eliminen con el eliminador de URL de Herramientas para webmasters comprueba el estado que pone. Si sigue a la espera... tendrás que esperar.
Saludos!! y suerte
