Para mi, eso es hecho conscientemente por Micro$oft para obligar a actualizar a Windows 10. Eso me ha pasado a mi en varias ocasiones y con diferentes versiones de Win7 y lo que hago, es dejarla a que se actualice ella misma sin que le toque NADA que al fin y al cabo, con el uso de Windows, lo hace.
¿Cuales son los problemas que veo en tu caso? Que no tuviste la paciencia y te pusiste a tocar cuanta cosa encontraste y ahí si pudiste dañar el Windows Update sin antes buscar una solución real en el sitio de Micro$oft.
Si ese Windows 7 Starter no tiene el service pack1. Eso es lo primero que debes hacer y debes descargarlo a mano para luego instalarlo que es un
requisito que puso el
gran Micro$oft para seguir obteniendo actualizaciones.
Cómo actualizar el Agente de Windows Update a la versión más reciente Fix the problem with Microsoft Windows Update that is not working