My 2.5 month old hp has been having the same message, every night when I turn it off and every morning when I turn it on, for several weeks now. It takes several minutes to go through : We couldn't complete updates, undoing changes, don't turn off your computer. It also never turns off the power when I shut it down at night. The screen will go black, the internet light goes out but the power button stays lit. Then, unless I stay with it after it goes through all the messages listed above, don't manually turn it off, when I get up in the morning it will not 'come back' on its own, even tho the power is on. I have to manually turn it off, wait a few minutes, turn it on and then go thru the msgs above, very frustrating. The computer does turn itself off when it is restarting after all the msgs above but again not when I shut it down at night thru the power choices of 'update and turn off computer'.
I did the update to 8.1 but dont' think I had the msg problem right away. (The not turning itself off at night has been since I first got it.)
My computer is a HP Pavilion 17 Notebook PC, 17-e040us.
Thank you.