Al final he preferido hacer un "Borrado de seguridad" tras previo backup del dispositivo. Y ahora si que me aparece el icono de App World. Y la restauración ha sido perfecta.

Pero me parece lamentable este tema ya que hay bastante gente con este problema.