Para cualquier persona que tenga este problema al actualizar a Yosemite, la forma en que lo superé fue simplemente para reinstalar Mavericks , y luego actualizar a Yosemite.
Funcionó a la perfección, después de intentar varias cosas, como borrar el caché, vaciar el DNS, ejecutar el modo seguro, etc. sin éxito.
El soporte técnico de Apple me recomendó esta solución (después de sugerir por primera vez la verificación del disco en el Modo de recuperación y probar la actualización desde una cuenta de administrador recién creada). No perderá ningún dato personal que reinstale Mavericks.
(Para mí, este problema se manifestó como: el paquete completo de 5.6Gb se descargaría y luego fallaría casi de inmediato con un código "PKIInstallError" de 112 en appstore.log).