Один из вариантов борьбы с ошибкой. Сразу скажу у меня он не сработал и вся моя борьба в итоге свилась к тому, что я просто откатил систему назад. Благо была такая возможность, но я честно перепробовал много способов. Но так как все что я делал,я  делал удаленно, то не могу применять "экстремальные" методы вроде правки реестра и так далее.

И так начнем, от чего же вообще появляется ошибка 800b0100

В моем случае при установки обновлений возникала ошибка 800b0100 из-за установки предварительного пакета обновлений(KB976902) для Windows 7 перед установкой SP1. Оно не долго было, но является неудаляемым. По этому просто так взять и удалить его не получится, надо что-то выдумывать и  придумывать. Лучше конечно его вообще не ставить. Благо MS его больше не распространяет.

Один из способов устранить ошибку 800b0100 это зарегистрировать следующие DLL выполнив команды в консоли с правами Администратора.

regsvr32 Softpub.dll /s
regsvr32 Wintrust.dll /s
regsvr32 Initpki.dll /s
regsvr32 Mssip32.dll /s

После чего перегрузить систему и попробовать снова. Я пробовали  с перезагрузкой и без у меня не заработало, после чего я выяснил что виновато то самое вспомогательное обновление KB976902. Причем, при установке SP1 этот пакет обновления ставится.