I can run Microsoft update *manually*, and it works perfectly.
Installs updates - no problems.
The problem is that it never tells me there are updates pending. I have to manually go and see.
Yes, I do have automatic updates switched to update automatically, and I do have the update service running.
Any hints?