Sugiro seguir as etapas deste documento:
Eu especialmente tomaria nota da "Resolução 2: Executar a Ferramenta de Preparação para Atualização do Sistema".
O que você faz é verificar o sistema quanto a pré-requisitos e problemas nos arquivos e no registro que impediriam a instalação do service pack. Então, esperamos, conserta-os. Leva pelo menos 15 minutos para ser executado, por isso está funcionando mesmo se você começar a se perguntar.
Quando encontrei essa ferramenta na semana passada, finalmente consertei um problema ao instalar o SP1 no Vista que me fez arrancar meu cabelo. Espero que faça o mesmo por você.