Se vc fez uma atualização para o Windows 7 Professional acho que seria mais fácil então descobrir porque a Internet não está funcionando (e resolver isso).
Mas caso queira (tentar) recuperar seu Windows Starter original, acho melhor ligar lá no Fabricante e perguntar se tem alguma forma de conseguir outro DVD ou em alguns casos, vêm uma partição separada (oculta) no Hd que permite a reinstalação (é preciso se informar com o fabricante).