Решил задачу, добавив в политику (Computer Configuration>Policies>Windows Settings>Scripts>Startup) файл
.cmd со строчкой удаления ветки реестра:
Код:

REG DELETE "HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\7-zip" /f
И теперь всё отлично отрабатывает.
snark, спасибо!