Какая версия Service Pack'а уже стоит на твоей ОС? Какой Service Pack пытаешься установить?
1. Проверься на всякие вирусы и злобных зверьков.
2. Попробуй установить сначала новый
Microsoft Windows Installer 3.1.4000.2435.
3. А тут есть похожая тема, правда по Windows XP -
http://forum.oszone.net/thread-7703.html .
