I am experiencing the same problem with Windows 7 automatic updates not installing automatically. Like Oldhead I have auto update and all users selected. Unlike Oldhead I have different software. I have three machines with this problem, but I will restrict my post to just one right now. This one machine is running Win7 Home with Webroot (anti-virus). I do not have any of the other software running that Oldhead listed. I have followed JMH's advice. Status = Started & Startup Type = Automatic. I have run SFC 4 times. I have attached the first and last results. I also ran Check Disk. The first results are posted. The Check Disk results are now clear/nothing to resolve.
I do not see any updates from Oldhead yet. What should be my next step? Has what I have done resolved the problem? In other words, were there errors found that caused my problem?
Thank you in advance for the help.