I have tried uninstalling those updates but problem remains. I have tried various options of registering many different services (as suggested by M$oft and other technical forums). I have tried repairing IE. Tried reinstalling IE.
Totally by accident I have found that if I schedule a scandisk at startup, then the problem goes away!
Any ideas why?