It does not "happen" only on laptops. And for the "cleanliness of the history" of the installation, I don't know. Two colleagues and I have DELL desktop PCs of various OS age (from years to months) who happen to had (!) the same (or at least a similar) problem.
My PC has a "clean" Win7 Ultimate x64 install from two months ago (I just included a SSD), where resides Office 2010, Visual Studio 2010 premium and of course some other tools important for software development. My colleagues reported that for them all they had to do was log on and wait for half an hour, when the problem vanished. I for myself having been the third in the row didn't know about their experience so I found several posts on the web stating to uninstall and reinstall, which I did, resulting in a working PC again.
I believe that there must be some issue with the updating process. I cannot try to reproduce it due to the lack of the old version (it sadly has not been saved for later use on issues like this, and avast only offers the latest version for download AFAIK).
Cheers,
Dany