Второе решение проблемы - переставить поверху систему (если она, конечно, без интегреного SP1), что снесет упоминания о sp1 (это не я делал, но помогло). После перестановки можно будет поставить Windows Installer и накатить sp1 снова. Вроде бы как деинсталляция sp1 не помогала.