Ладно, давайте попробуем узнать что ему не нравится. Скачайте Process Monitor, при запуске он должен выдать окно с настройкой фильтров. Если не выдаст, то нажмите Ctrl + L и создайте фильтр по событию ACCESS DENIED (это придется скопировать и вставить). Скриншот на всякий случай:
http://imagestun.com/hosting/kartinki/uquuqu.png
Другие клавиши: Ctrl + E начинает \ останавливает процесс отслеживания событий, Ctrl + X очищает окно результатов (полезно сделать это перед началом последующих действий).
После попробуйте установить обновление, которое отказывается ставиться. По идее, в логе должны появиться конкретные ветки реестров или имена папок, куда будет ломиться служба обновлений и не будет получать доступа при этом.
