|When last I had problems with Windows update, Tweaking repaired the issue. If you read it carefully, they do mention that sometimes you need to rerun it after restart. Also rerun the prescan to see if there are any preliminary fixes needed.|
That said, I sometimes get the Windows update saying that Updates were never installed but when I go to Programs/See Updates they are all there. Further, when I scan for available updates, it finds only newer ones so it is recognizing that updates have been installed. Because of this, I ignore the 'never installed any updates' on the Windows update page.
You have to be a little bit crazy to keep you from going insane.