Cuando descargas el 8.1 desde la tienda, aparece en una ventana nueva el índice de descarga e instalación en un mismo retangulo que se va rellenando a medida que se descarga e instala. Portanto, si el PC se reinició el solo, es que ya tienes el Windows 8.1. Ahora actualiza y a disfrutar.
Es curioso, y lo digo para información de quien no haya realizado una actualizacion de w8 a w8.1, que el porcentaje numeríco solo aparece cuando va por +- 85%. Mientras permanece en 0%. En las primeras actualizaciones de unos pc´s crei que iba mal la descarga y la paraba. Hasta que un día lo deje a ver que pasaba, y fue cuando me dí cuenta.