Usually this problem occurs after downloading the proper update and after the first restart (you will be prompted to reboot your Windows 8.1 device in order to enjoy the new OS update) is completed. Basically the following alert will be displayed on your device and the screen will just freeze there: “We couldn’t complete the updates undoing changes”.