Tenga en cuenta que la respuesta aceptada para este problema parece ser aplicable solo a sistemas que utilizan algún tipo de cifrado de disco completo.
Intenté instalar Windows 8.1 en mi computadora portátil, pero no se puede instalar con el mensaje:
Sorry we couldn't complete the update to Windows 8.1.
We restored your previous version of Windows to this PC
0xC1900101 - 0x20017
La actualización se instaló muy bien en mi escritorio. La diferencia entre las dos máquinas es que el escritorio tiene instalación de centro de medios y no está usando TrueCrypt.
En el primer reinicio de la actualización, la computadora portátil va a la pantalla de restauración de la PC. Hasta ahora acabo de seleccionar "Continuar a Windows 8".
WindowsUpdate.log completo http://pastebin.com/hGmAW4Q1
Actualización: Resulta que era TrueCrypt! Descifré el disco, instalé Windows 8.1, y luego volví a cifrar el disco y funcionó bien.
C:\Windowsdirectorio y buscar un archivo llamado WindowsUpdate.log. Busque el código "0xC1900101" para ver si hay alguna indicación de lo que estaba haciendo el actualizador en el momento en que se registró el código.