has probado de ir directamente a la web de microsoft update (
http://update.microsoft.com/microsoftupdate/) desde esa web deverias poder actualizar el sistema, y no solo las actualizaciones criticas, que son las que baja el sistema de actualizaciones recomendaras, sino tambien actualizaciones de drivers, componentes adicionales y actualizaciones que no son criticas.
si aun asi no funciona dimelo y te pasare la clave de registro con las classes definidas para el windows update, no se que el fallo este alli.
espero que la solucion sea solo tener que ir a la web ;)