Antes de se matar tentando corrigir isso, tente executar a "Ferramenta de preparação para atualização do sistema" primeiro.
Geralmente é um milagreiro, pois pode corrigir automaticamente os problemas que atrapalham a instalação bem-sucedida de um service pack. Pode levar de 15 minutos a mais de 2 horas para ser executado, por isso, se levar muito tempo, não se preocupe, provavelmente ainda está funcionando.