Cita:
Iniciado por RBZ 
Depende de lo popular que sea tu página o tus enlaces para que lo actualice antes o después. En cualquier caso no hay un tiempo fijo.
Pero lo actualizará pronto, no? Ya que ha recibido el sitemap se supone que no deberá de tardar mucho ya que con eso le ayudamos a enviarle información.