Yes, mine has been doing this ever since the update hit. Although I usually don't get the message that an update is available unless I power off completely or take out the battery and put it back in then start up and I will get it.
I don't think this update was really much of anything anyway. For me, it's not rebooting because of memory space. I freed up some space but it still says it so I just hit cancel when the pop up comes up.
It seems Verizon is not really working to fix this so that it will allow the update to push through and now with all the trouble that HTC is having financially, I wouldn't expect any help from them either.
My phone still works fine without it.