I used to have Vista and got similar messages, though in my case the problem never interfered with Windows Update. I can't tell you what the problem was exactly because I still don't know but one day I decided to go through every piece of hardware and update all the drivers - and where there were driver updates I'd missed, I added them all one by one in date order. Graphics card, sound card, usb ports, pen tablet, printer... you name it, I searched for the drivers and updated them. Everything was fine for several months... then it all crashed, all the time, lol. I don't think the two issues were related but I decided enough was enough and got a new computer!
_________________________
The Hubble Telescope has just picked up a sound from a fraction of a second before the Big Bang. The sound was "Uh oh".