Hola jkuzma,
La combinación de teclas que mencionas sirve para restaurar la NVRAM de tu Mac y es un paso correcto a seguir cuando se llega a presentar un problema como este. En ocasiones, nos podemos topar con algún problema con la instalación si no se cuenta con espacio libre suficiente en el disco destino. Luego de restaurar la NVRAM, trata de arrancar tu Mac en modo de Recuperación, manteniendo presionadas las teclas command + R. Cuando te aparezca la ventana de Utilidades de macOS, elige la opción de Utilidad de Discos para verificar la salud de tu disco (Disk Utility para Mac: Reparar un disco con Utilidad de Discos). Si todo esta en orden, apaga tu Mac desde el menú Apple (), para después desconectar cualquier periférico que tengas conectado a ella y arrancar esta vez en modo Seguro (macOS Sierra: Arrancar en modo seguro), esto puede demorar un poco pero una vez en el, abre la App Store e intenta actualizar desde allí mientras te encuentras en modo seguro.
Es importante recordar el contar siempre con un respaldo de nuestra información para evitar perderla en caso de que algo ocurra y lleguemos a necesitar incluso de formatear nuestro disco. Si tienes acceso a otra Mac, puedes considerar emplear la modalidad de disco de destino para compartir archivos entre dos computadoras Mac para realizar un respaldo de tu información, aprovechando incluso con liberar espacio en tu disco en caso de que fuera este el motivo por el que no se logra completar la actualización. Después de hacer lo anterior, también puedes aprovechar y crear un instalador ejecutable para macOS para probar con emplearlo en lugar de hacerlo usando el instalador que hayas descargado en tu Mac.
Espero que esta información te sea de ayuda jkuzma,
Saludos.