It's Vista, what else would you expect?
Although I haven't noticed much of it lately, there was a period when we got a lot of pc's with update issues.

Now that I think of it, a common problem was Windows Search 4.0.
If you remove that update (control panel->software), it just might solve your problem.